二三查找樹的定義、查找、插入以及性質

二三查找樹的來源 二三查找樹彌補了二叉查找樹的缺點。 二叉查找樹滿足"左子節點小於父節點，右子節點小於父節點"，如果我們以 9，8，7，6，5，4，3，2，1 的順序插入一個二叉排序數，那麼就會得到一個最壞的情況。如果我要查找 1 呢？豈不是很費時間？？我們有沒有辦法去平衡這個二叉樹？ 爲了平衡這個二叉樹，就誕生了二三查找樹   二三查找樹的定義 （1）如圖所示，綠色的節點叫"2-節點"，紅色的叫

>>阅读原文<<