📄️ DSU / Union-Find
Notes
📄️ Fenwick Tree / BIT
- Fenwick Tree
🗃️ Heap
3 items
📄️ Singly Linked List
- Sentinel node at head initially.
📄️ RegEx
Thompson's NFA
📄️ Segment Tree
Theory
📄️ Tournament Tree
📄️ Treap
Treap with Implicit Key
📄️ Tree
Whenever we say a Tree ADT, we usually refer to the "rooted, directed, acyclic" one. [Ref: Wikipedia]