DSIndex
Index into data structures of varying complexities and brief descriptions about their core aspects
Data Structure | Desc |
---|---|
Array | static contiguous blocks of memory |
Binary Tree | forkable linked lists |
Bloom Filter | Rapid Membership Testing |
Cuckoo Filter | "possilbly" ex-or "definitely not" |
Fibonacci Heap | heaps of trees |
Graphs | edges and nodes |
Hashmap | O(1) indirection |
Heap | priority queues |
Linked lists | fundamental data and glue |
Merkle Tree | scalable data verification |
Queue | fifo/lilo |
Stack | filo/lifo |
Vector Clocks | Distributed versioning |
Crawler Frontier | priority queues for web crawlers |
Trie | accelerated prefix indexing |