2022年12月20日
AVL平衡二叉树
摘要： 概念 平衡因子：左子树与右子树的高度差 分支节点：非叶结点 阅读全文
posted @ 2022-12-20 16:06 ethon-wang 阅读(9) 评论(0) 推荐(0) 编辑
B+树
摘要： 适用范围 关系数据库索引 支持顺序查找（所有叶结点包含关键字信息，且升序排序） 特性 叶节点间通过指针链接 阅读全文
posted @ 2022-12-20 15:41 ethon-wang 阅读(20) 评论(0) 推荐(0) 编辑
B树
摘要： 特性 支持多路查找 各节点内关键字有序 结点|高度计算 m阶b树最少子节点=ceil(m/2)-1,记作n 高为h的m阶B树最少结点个数为 $ n^{h}-1 $ 根节点至少有两个孩子结点 阅读全文
posted @ 2022-12-20 15:38 ethon-wang 阅读(19) 评论(0) 推荐(0) 编辑