qq_41587409的博客

了解一下B树 在实现红黑树之前先了解一下B树，因为红黑树的一些操作的实现和B树关系密切。 B树概念： m阶b树的性质（m>=2） ps:b树里面只有叶子节点和度>=2的节点 b树的搜索 b树的添加 m阶b树添加上溢 当一个节点的元素个数等于m时会造成添加上溢 m阶b树删除 a 删除的节点是叶子节点 b 删除的节点是非叶子节点 c 删除下溢 注意：将父节点元素b挪下来和左右子节点合并，可...

前述 二叉搜索树的局限 二叉搜索树的添加，删除，搜索的最坏时间复杂度:O(h) h指的是树的高度，所以当这棵二叉树退化成链表时复杂度就会变为O(n), AVL树概念 导致失衡的因素： 添加，删除元素 解决办法 在二叉搜索树的基础上，需要在添加，删除元素后进行恢复平衡的操作，这样才能使树保持平衡状态，即实现afterAdd()和afterRemove()方法。 a:关于添加的分析 1 添加只会...

树的基本概念