Hash Table: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
Line 27: Line 27:
[[Data_Structures#DELETE.28X.29|DELETE(X)]]
[[Data_Structures#DELETE.28X.29|DELETE(X)]]


==SEARCH(K)==
==<span id='SEARCH'></span>SEARCH(K)==
[[Data_Structures#SEARCH.28K.29|SEARCH(K)]]
[[Data_Structures#SEARCH.28K.29|SEARCH(K)]]
=TO DEPLETE=
=TO DEPLETE=
{{Internal|HashTableTODEPLETE|HashTableTODEPLETE}}
{{Internal|HashTableTODEPLETE|HashTableTODEPLETE}}

Revision as of 19:49, 16 October 2021

External

Internal

Overview

Hash tables are one of the most used data structures in programming. They don't have that many operations (INSERT(), DELETE() and SEARCH()), but what they do, they do really well.

Canonical Use

Hash Table Implementation Discussion

Chaining

Linear Probing

Hash Functions

Supported Operations

INSERT(X)

INSERT(X)

DELETE(K)

DELETE(X)

SEARCH(K)

SEARCH(K)

TO DEPLETE

HashTableTODEPLETE