平衡樹:2-3查找樹

平衡樹 查找樹相較於鏈表數組來說，查找效率很高，我們知道影響查找樹效率的最大因素就是查找樹的深度，最壞的情況就是所有的結點都在根結點的一側就像下面這種情況 平衡樹思想就是爲了優化樹的查找，讓根結點兩側結點數目「平衡」，來達到降低查找樹高度的目的 2-3查找樹 2-3查找樹是一種平衡樹的思想 我們將標準二叉查找樹的結點稱爲2-結點（含有一個鍵和兩條鏈），而現在我們引入3-結點，它含有兩個鍵和三條鏈。

>>阅读原文<<