Binary Search Trees

What is a BST?

Key properties

• each node has 2 children
• children can be null
• left children are less than their parent
• right children are greater than or equal to their parent

more info

BST types

Red-Black Trees

[info on RBTs]

B Trees

[info on B trees]

AVL Trees

[info on AVL trees]

Binary Tree example