Hash Table: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
Line 21: Line 21:


=Supported Operations=
=Supported Operations=
==INSERT(X)==
==<span id='INSERT'></span>INSERT(X)==
[[Data_Structures#INSERT.28X.29|INSERT(X)]]
[[Data_Structures#INSERT.28X.29|INSERT(X)]]
==DELETE(K)==
==DELETE(K)==
[[Data_Structures#DELETE.28X.29|DELETE(X)]]
[[Data_Structures#DELETE.28X.29|DELETE(X)]]

Revision as of 19:48, 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