Bunch of abstract item types in C++. The following are implemented from the scratch. ✔️ stands for completed, ❎ stands for incomplete, and ❌ stands for not started :
- Linked List ✔️
- Stack ✔️
- Queue ✔️
- Binary Tree ✔️
- Binary Search Tree ✔️
- Heap
- array based ✔️
- pointer based ❎
- Priority Queue ✔️
- AVL Tree ✔️
- 2-3 Tree ❎
- 2-3-4 Tree ❎
- Red-Black Tree ❎
- Table
- RB Tree implementation ❎
- AVL Tree implementation ✔️
- Hash Table
- open addressing ❌
- separate chaining ❌
- Graph
- adjacency matrix ❌
- adjacency list ❌
To be able to use this "library", C++17 or above is required. To be able to run the test file, CMake can be used. For that, CMake 3.17 or above is required.