图解数据结构（7）——二叉查找树及平衡二叉查找树

这篇将是最有难度和挑战性的一篇，做好心理准备！ 十、二叉查找树（BST） 前一篇介绍了树，却未介绍树有什么用。但就算我不说，你也能想得到，看我们Windows的目录结构，其实就是树形的，一个典型的分类应用。当然除了分类，树还有别的作用，我们可以利用树建立一个非常便于查找取值又非常便于插入删除的数据结构，这就是马上要提到的二叉查找树（Binary Search Tree），这种二叉树有个特点：对任意

>>阅读原文<<