查找算法之平衡查找樹

前面介紹的算法在最壞的狀況下仍是很糟糕。此次會介紹一種二分查找樹並能保證不管如何構造它，他的運行時間都是對數級別的。理想狀況下咱們但願可以保持二分查找樹的平衡性。可是，在動態插入中保證樹的完美平衡的代價過高了。web 2-3查找樹 咱們將一棵標準的二叉查找樹中的節點成爲2-節點（含有一個鍵和兩條連接），如今咱們引入3-節點，它含有兩個鍵和三條連接。 算法 查找 要判斷一個鍵是否在樹中，咱們先將它和

>>阅读原文<<