3-2 优化你的索引-运用二叉查找树

1、二叉树存在 形成 过长的单链表的问题。后面引入平衡二叉树 图：    文： 我们本章的重点这样讲解一下， 只是为了让大家对索引的数据结构呢有一个深刻的印象。 因此我们将通过图的演示去讲解， 代码的话呢，大家可以课下去了解一下， 慕课网也有专门讲解数据结构的经典课程， 面试也会用到的哦。 众所周知， 2叉查找树是每个节点最多有两个子树的数结构。 通常子树被称作左子树或者右子树。 2叉查找树的重要

>>阅读原文<<