Self-balancing Binary Search Tree - Implementations

Implementations

Popular data structures implementing this type of tree include:

  • AA tree
  • AVL tree
  • Red-black tree
  • Scapegoat tree
  • Splay tree
  • Treap

Read more about this topic:  Self-balancing Binary Search Tree