An associative array, map, symbol table or dictionary is a data structure storing a collection of key-value pairs with the key being unique.
This project aims to compare different such data structures based on their optimized C/C++ implementations.
- Binary Tree
- Binary Search Tree
- Red-Black Tree
- Splay Tree
- Array Trie
- Linked-List Trie
- Judy Array
- Adaptive Radix Tree
- Sorted List
- Skip List
Category | Type | Data Structure | Insert | Delete | Lookup | Range-Lookup |
---|---|---|---|---|---|---|
Tree | Binary Tree | ✅ | ✅ | ✅ | ❌ |