Skip to content
This repository has been archived by the owner on Sep 14, 2021. It is now read-only.

zubeyir-bodur/ADT

Repository files navigation

Abstract Data Types

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 ❌

Important Note

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.

Releases

No releases published

Packages

No packages published