码迷,mamicode.com
首页 >  
搜索关键字:btree、多路平衡搜索树、中位数    ( 1个结果
多路平衡树—BTree(B树)
B树属于多叉树,也称多路平衡树。有些地方也将B树称为‘B-树‘,这里‘-’不表示减号。■B树的主要性质:(1)根节点至少有两个孩子。(2)每个非根节点为[[M/2],M]个孩子,这里[M/2]表示向上取整。(3)每个非根节点都有[[M/2],M-1]个关键字,并且以升序排列。(4)K[i]和k[i+1]..
分类:其他好文   时间:2016-07-20 13:43:01    阅读次数:155
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!