2023年2月15日
B树和B+树
摘要： 1. B树是什么 相比较与二叉树，B树就是一种多分树，它的子节点可以大于二叉，主要应用于静态索引数据，它是AVL树的进化版，B树的左节点比父节点小，右节点比父节点大。 1. 定义 1. 每个结点最多只有m个子结点（m值B树的阶） 2. 除根节点外，每个非叶子结点最少有m/2个子结点 3. 非叶子节点 阅读全文
posted @ 2023-02-15 14:23 无敌小豆包 阅读(74) 评论(0) 推荐(0) 编辑