多路查找树之2-3-4树和B树 – 数据结构和算法82
多路查找树之2-3-4树和B树
让编程改变世界
Change the world by program
由2-3树到2-3-4树
…… 省略，具体请看视频讲解 ……
B树
一个m阶的B树具有如下属性：
如果根结点不是叶结点，则其至少有两棵子树
每一个非根的分支结点都有k-1个元素（关键字）和k个孩子，其中k满足：?m/2?
所有叶子结点都位于同一层次
每一个分支结点包含下列信息数据：
n, A?, K?, A?, K?, A?, K?, A?……
其中K为关键字，且Ki
Ai为指向子树根结点的指针
…… 省略，具体请看视频讲解 ……
备用视频下载
技术, IT技术, 数据结构和算法, 结点
风险提示及免责条款
市场有风险，投资需谨慎。本文不构成个人投资建议，也未考虑到个别用户特殊的投资目标、财务状况或需要。用户应考虑本文中的任何意见、观点或结论是否符合其特定状况。据此投资，责任自负。本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！
