返回总目录页
摘要: 二叉树、B树、B+树、红黑树B树B树与二叉树的区别 1、 B树与二叉树的区别二叉树最多能有2个子节点,B树最多有M个子节点,最少有3个子节点。 2、 B树和B+树的比较:1) B树的关键字信息包含在整棵树种,叶子节点不包含任何关键字信息;B+关键字集合分布在在叶子节点中,非叶子节点只是关键字叶子节点 阅读全文
posted @ 2023-03-01 12:18 马昌伟 阅读(12) 评论(0) 推荐(0) 编辑
博主链接地址:https://www.cnblogs.com/machangwei-8/