4. Binary Search Trees

This chapter discusses binary search trees using different balancing algorithms.

Contents

1. Binary Search Trees

2. Balanced BST

3. AVL Trees

4. Red-Black Trees

5. Quiz

References

• Binary Search Trees

• Balanced Binary Search Trees

  • AVL Trees

  • Red-Black Trees