> For the complete documentation index, see [llms.txt](https://emory.gitbook.io/dsa-java/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://emory.gitbook.io/dsa-java/binary-search-trees.md).

# 4. Binary Search Trees

## Contents

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

## 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)