在本章中，我们介绍了在计算机科学中被广泛使用的基本树数据结构——二叉搜索树中添加、搜索和移除项的算法。我们同样介绍了访问树中每个节点的三种遍历方式。此外还学习了如何开发名叫AVL的自平衡树。 在下一章中，我们将会学习图的基本概念，它也是一种非线性的数据结构。