8.7 小結

在本章中，我們介紹了在計算機科學中被廣泛使用的基本樹數據結構——二叉搜索樹中添加、搜索和移除項的算法。我們同樣介紹了訪問樹中每個節點的三種遍歷方式。此外還學習了如何開發名叫AVL的自平衡樹。

在下一章中，我們將會學習圖的基本概念，它也是一種非線性的數據結構。