Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Article

Choosing between a hash table and a search tree

Articles
Connections

Article On

Sources
Associative array (Wikipedia)
Implementation: Tree implementations
Quote, Implementation: Tree implementations
Because they are in order, tree-based maps can also satisfy range queries (find all values between two bounds) whereas a hashmap can only find exact values.
View the Source
Atlas Article Vocabulary
Atlas
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.