摘要： 一、 二叉查找树 二叉查找树就是以二分法思想为指导，设计出来的一种快速查找树，二叉查找树保证以下特性： 每一个节点关键字只会在树中出现一次。 任何一个节点，如果它有子节点，那么左侧的关键字一定比较小，右侧的关键字一定比较大。 基于这种结构，搜索时每次从根节点开始查找，就算找到叶子结点，也只进行了lo 阅读全文