重學數據結構007——二叉查找樹

之前的博客中提到過，我學習採用的參考書是《數據結構與算法分析——C語言描述》。這門書的組織安排與國內廣泛實用的教材《數據結構——C語言版》比較不同。這本書描述了一些樹和二叉樹的概念，舉例講解了什麼是樹的三種遍歷之後，就開始重點講解二叉查找樹、平衡二叉樹、AVL樹、伸展樹、B數了。這一篇博客，重點學習二叉查找樹的概念和基本操作。 大家都知道，樹的定義本身就帶有遞歸性。因此，樹的很多操作都涉及到了遞歸

>>阅读原文<<