Category Archives: Hashing

Hash Map

Introduction to Hash Map in C++ A hash map or a hash table is a data structure that stores values which are associated with keys. The key values are generally used to sort and uniquely identify the elements in the hash map, while the mapped values store the content associated to this key. The types of… Read More »

Hashing: Introduction

Hashing: Introduction Consider we need to store some information  about employees keyed using employee number in sorted fashion We have the following data structures to store information: Array Linked List Balanced binary search tree Direct Access Table. Arrays and linked lists Search can be done in O(Logn) time using Binary Search. But insertion and deletion… Read More »