舒展樹（splay tree）：也叫分裂樹，當1個結點被訪問后，它就要經過1系列AVL樹的旋轉被推到根上。
M叉樹：可以有M路分支，高度大約是logmN
B樹:經過M叉樹的屢次變種和改進。有以下特性：
1.數據項存儲在樹葉上
2.非葉結點存儲知道M⑴個鍵，以唆使搜索的方向；鍵i代表子樹i+1中的最小鍵。
3樹的根或是1片樹葉，或其兒子數在2和M之間。
4除根外，所有的非樹葉結點的兒子數在M/2和M之間。
5所有的樹葉都在相同的深度上并有L/2和L之間個數據項。
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
