随笔分类 -  数据结构

数据结构相关的一些知识随笔
摘要:B树和B-树(平衡多路查找树)规则:1、排序方法:所有结点关键字按递增次序,并遵循左小右大的原则。2、子结点数:非叶子结点的子结点数>1且<=M且M>=2,空树除外(M阶代表一个树的结点最多有M路查找路径)3、关键字数:中间结点关键字数量大于等于ceil(M/2)-1且小于等于M-1个4、所有叶子结 阅读全文
posted @ 2020-10-13 14:18 过客匆匆,沉沉浮浮 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示