BST,AVL树,红黑树，B树，B+树，B*树(从map的底层实现到mysql索引原理)

本文不会对具体细节过多的探究，力求获得这几种树的联系以及区别，实际运用。html BST(二叉检索树)： 二叉检索树也是咱们最熟悉的一个索引方式了，它保证全部节点的左子树都小于该节点，全部节点的右子树都大于该节点。就能够经过大小比较关系来进行快速的检索，在一棵满二叉平衡树的状况下，检索的效率能够达到logn(相似二分检索)，而后插入和删除的效率也是稳定的logn。 仍是上一张图吧： BST能够不少

>>阅读原文<<