namanhtran / data-structures-and-algorithms

Various Data Structures and Algorithms Implementation in C++ and Python

Data Structures

Contains:

  List Data Structures

    - Singly Linked List
    - Doubly Linked List
    - Circularly Linked List

  Queues

    - Array based implementation
    - Linked List based implementation

  Stacks

    - Array based implementation
    - Generic Single Linked List implementation
    - C++'s STL Stack

  Trees

    - Binary Search Trees
    - AVL Trees

  Hash Tables

    - Chaining

Algorithms

Contains:

  - Union Find
        - Dynamic Connectivity

Planned Future Additions:

  List Data Structures

    - Skip List

  Hash Tables

    - Linear Probing
    - Quadratic Probing
    - Direct Hashing

  Trees

    - Cartesian Tree
    - B-Tree
    - Red-Black Tree
    - Splay Tree
    - KD Tree

  Graphs

    - Adjacency List
    - Adjacency Matrix
    - Incidence Matrix

Big O Cheat Sheet