3-2 優化你的索引-運用二叉查找樹

1、二叉樹存在 形成 過長的單鏈表的問題。後面引入平衡二叉樹 圖：    文： 我們本章的重點這樣講解一下， 只是爲了讓大家對索引的數據結構呢有一個深刻的印象。 因此我們將通過圖的演示去講解， 代碼的話呢，大家可以課下去了解一下， 慕課網也有專門講解數據結構的經典課程， 面試也會用到的哦。 衆所周知， 2叉查找樹是每個節點最多有兩個子樹的數結構。 通常子樹被稱作左子樹或者右子樹。 2叉查找樹的重要

>>阅读原文<<