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
More info on Wikipedia
BST types
Red-Black Trees
[info on RBTs]
B Trees
[info on B trees]
AVL Trees
[info on AVL trees]
Binary Tree example