重学数据结构007——二叉查找树

之前的博客中提到过，我学习采用的参考书是《数据结构与算法分析——C语言描述》。这门书的组织安排与国内广泛实用的教材《数据结构——C语言版》比较不同。这本书描述了一些树和二叉树的概念，举例讲解了什么是树的三种遍历之后，就开始重点讲解二叉查找树、平衡二叉树、AVL树、伸展树、B数了。这一篇博客，重点学习二叉查找树的概念和基本操作。 大家都知道，树的定义本身就带有递归性。因此，树的很多操作都涉及到了递归

>>阅读原文<<