劍指Offer(sql)——運用二叉查找樹優化索引

首先先介紹一下二叉查找樹，二叉查找樹的每個節點，最多隻有兩個子樹，通常稱爲左子樹和右子樹，且左子樹節點的值一定小於父節點的值，右子樹節點的值一定大於父節點的值，採用這種二叉樹的設計，確實會提高我們索引的效率。時間複雜度（logn）。 且圖上這棵二叉樹，不僅僅是二叉查找樹，同時也是平衡二叉樹，也就是左右子樹高度的相差不超過1. 從原先遍歷整個集合（時間複雜度爲n），變爲折半查找確實提升了效率，但如果

>>阅读原文<<