Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sets and Dictionaries - Coggle Diagram
Sets and Dictionaries
Set
Element
Universal Set
bit vector
List Structure
̶N̶o̶ ̶r̶e̶p̶e̶t̶e̶d̶ ̶e̶l̶e̶m̶e̶n̶t̶s̶
Multiset
Bag
Set Union Problem
Dictionary
Add
Delete
Search
ADT
Space and Time Trade-Offs
Input Enhancement
Sorting by Counting
Boyer-Moore Algorithm
Prestructuring
Hashing
Structure
Hash table
Key
Hash Functions
Hash Address
Key
Collisions
Open Hashing
Load Factor
α = n/m
Closed Hashing
Linear Probing
Cluster
Double Hashing
Rehashing
Extendible Hashing
Bucket
Cavg(n) ∈ Θ(1)
Cworse(n) ∈ Θ(n)
B-trees
Dynamic Programing