BST,AVL樹,紅黑樹，B樹，B+樹，B*樹(從map的底層實現到mysql索引原理)

本文不會對具體細節過多的探究，力求獲得這幾種樹的聯繫以及區別，實際運用。html BST(二叉檢索樹)： 二叉檢索樹也是咱們最熟悉的一個索引方式了，它保證全部節點的左子樹都小於該節點，全部節點的右子樹都大於該節點。就能夠經過大小比較關係來進行快速的檢索，在一棵滿二叉平衡樹的狀況下，檢索的效率能夠達到logn(相似二分檢索)，而後插入和刪除的效率也是穩定的logn。 仍是上一張圖吧： BST能夠不少

>>阅读原文<<