Back to Data Structures & Algorithms

Binary Search Trees

Mastering node-based binary trees with a focus on search, insertion, deletion, and balancing techniques like AVL and Red-Black Trees.

2 weeks

Topics in this Chapter

1

BST Insert, Search, Delete

Implementing the fundamental operations of a Binary Search Tree.

2

AVL Trees

Understanding self-balancing BSTs with a strict balance factor using rotations.

3

Red-Black Trees

Exploring another self-balancing BST that uses node coloring to ensure balance.

GeekDost - Roadmaps & Snippets for Developers