/Self-Balancing-Trees

Explanation and code for self-balancing trees

Primary LanguagePython

Self-balancing trees

  • As you may know, there are various types of trees within Data Structures and Algorithms:

    • Binary Tree
    • Binary Search Tree
    • Self-balancing Trees
    • Heaps
    • Trie

  • The above list isn't finite and may be prolonged. But I decided to focus on self-balancing trees as they seem pretty juicy.

Structure of the repo

  • For now there is AVL trees folder where you can find my notes
    and Python\Kotlin implementations.

TODO: cover Red-Black trees