> For the complete documentation index, see [llms.txt](https://cs61b-2.gitbook.io/cs61b-textbook/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://cs61b-2.gitbook.io/cs61b-textbook/16.-adts-and-bsts.md).

# 16. ADTs and BSTs

In this Chapter we will discuss:

* Abstract Data Types
* Binary Search Tree
* BST Definitions
* BST Operations
* Sets vs. Maps, Summary

Additionally the video playlist is one that accompanies this chapter is the following:

{% embed url="<https://www.youtube.com/watch?v=aFOSePlOExw>" %}