Please enable JavaScript.
Coggle requires JavaScript to display documents.
Binary Tree, Space and Time Trade-Offs - Coggle Diagram
Binary Tree
Dictionaries (Data Type)
Search
Remove
Add
Sets
Unordered
Cannot contain identical elements
Feasible only for finite sets
Nodes
Information(Name/Value)
2 Pointers
First-Child-Next-Sibling
Left Child (first)
Right Child(second)
Space and Time Trade-Offs
Prestructuring
Precomputing
Hashing
Efficient dictionaries
Concepts
Hash Function
Hash Address
Hash Table
Collisions
Open/Closed Hashing
Linear Probing
Clusters