数据结构:伸展树,M叉树,B树
伸展树(splay tree):也叫分裂树,当一个结点被访问后,它就要经过一系列AVL树的旋转被推到根上。
M叉树:可以有M路分支,高度大约是logmN
B树:经过M叉树的多次变种和改进。有如下特性:
1.数据项存储在树叶上
2.非叶结点存储知道M-1个键,以指示搜索的方向;键i代表子树i+1中的最小键。
3树的根或者是一片树叶,或者其儿子数在2和M之间。
4除根外,所有的非树叶结点的儿子数在M/2和M之间。
5所有的树叶都在相同的深度上并有L/2和L之间个数据项。
人生如戏,还是戏如人生?微信公众号:传说之路
csdn博客 http://blog.csdn.net/u012175089/article/list/2