# 4. Binary Search Trees

## Contents

1. [Binary Search Trees](https://emory.gitbook.io/dsa-java/binary-search-trees/binary-search-trees)
2. [Balanced BST](https://emory.gitbook.io/dsa-java/binary-search-trees/balanced-bst)
3. [AVL Trees](https://emory.gitbook.io/dsa-java/binary-search-trees/avl-trees)
4. [Red-Black Trees](https://emory.gitbook.io/dsa-java/binary-search-trees/red-black-trees)
5. [Quiz](https://emory.gitbook.io/dsa-java/binary-search-trees/exercises)

## References

* [Binary Search Trees](https://en.wikipedia.org/wiki/Binary_search_tree)
* [Balanced Binary Search Trees](https://en.wikipedia.org/wiki/Self-balancing_binary_search_tree)
  * [AVL Trees](https://en.wikipedia.org/wiki/AVL_tree)
  * [Red-Black Trees](https://en.wikipedia.org/wiki/Red%E2%80%93black_tree)