BTree和B+Tree和Hash索引詳解

轉自：https://blog.csdn.net/yifansj/article/details/79220044 二叉查找樹 二叉樹具有以下性質：左子樹的鍵值小於根的鍵值，右子樹的鍵值大於根的鍵值。  如下圖所示就是一棵二叉查找樹，  對該二叉樹的節點進行查找發現深度爲1的節點的查找次數爲1，深度爲2的查找次數爲2，深度爲n的節點的查找次數爲n，因此其平均查找次數爲 (1+2+2+3+3+3)

>>阅读原文<<