Various data structure implementations in Python.
- Disjoint-set
- Fenwick Tree
- Trie (=digital tree, radix tree, or prefix tree)
- Aho-Corasick
- Vanilla Binary Search Tree
- AVL Tree
- Red-black Tree
- Rope
- Segment Tree
- Multi Dimensional Segment Tree
- Zero-suppressed decision diagram