- 博客(3)
- 收藏
- 关注
RSS订阅原创 B树系列原理
特征1. B树是一棵 多叉 && 平衡 && 搜索 树（B树中每个节点可以有多个Key，也有多个孩子）2. B树的每个节点在实现时都要人为规定Key的上限（KEY_LIMIT = ?）3. B树每一个节点中的Key都是按照Key的大小顺序保存的（线性结构）4. B树中所有路径（从根到叶子）的长度完全一样5. B树的高度增长是由分裂导致的，是朝上生长的，一旦高度变化所有子树的高度同一变化6. 节点中Key的个数记为size，则child的个数一定是s..
2021-09-04 19:16:39
403
原创 红黑树原理
特征红黑树是 “平衡” && 搜索 && 二叉树“平衡”：相较于AVL树来说，红黑树是一种“弱平衡” 定义：红黑树中，任意根到叶子结点的路径中，LEN(max) <= 2 * LEN(min)红黑树5条规则：①红黑树中的节点：或红或黑②根节点一定是黑色的③“叶子结点”一定是黑色的（红黑树的叶子为null）④红黑树中，任意路径（根到节点）中，红色和红色不能相邻⑤红黑树中，任意路径（根到节点）中，黑色节点的数量...
2021-09-04 16:28:55
431
原创 AVL树原理
特征AVL树是 平衡 && 搜索 && 二叉树1. 搜索树中序遍历一定是有序的，并且按照key的大小顺序排列任取节点，left.key < root.key < right.key2. AVL树中平衡的定义任取节点，要求 节点左子树的高度 和 节点右子树的高度 的高度差的绝对值不能超过 1平衡因子(Balance Factor / BF)：bf就是节点的左右子树高度差，node.BF= H(node.left) - H(..
2021-09-04 15:45:55
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人