
树型结构
一些树型结构的总结
In lethe
近城远山,都是人间。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BTree概念及RBTree实现(JAVA)
了解一下B树 在实现红黑树之前先了解一下B树,因为红黑树的一些操作的实现和B树关系密切。 B树概念: m阶b树的性质(m>=2) ps:b树里面只有叶子节点和度>=2的节点 b树的搜索 b树的添加 m阶b树添加上溢 当一个节点的元素个数等于m时会造成添加上溢 m阶b树删除 a 删除的节点是叶子节点 b 删除的节点是非叶子节点 c 删除下溢 注意:将父节点元素b挪下来和左右子节点合并,可...原创 2020-04-25 15:12:05 · 719 阅读 · 0 评论 -
AVLTree的实现(Java)
前述 二叉搜索树的局限 二叉搜索树的添加,删除,搜索的最坏时间复杂度:O(h) h指的是树的高度,所以当这棵二叉树退化成链表时复杂度就会变为O(n), AVL树概念 导致失衡的因素: 添加,删除元素 解决办法 在二叉搜索树的基础上,需要在添加,删除元素后进行恢复平衡的操作,这样才能使树保持平衡状态,即实现afterAdd()和afterRemove()方法。 a:关于添加的分析 1 添加只会...原创 2020-04-24 18:19:15 · 715 阅读 · 0 评论 -
二叉搜索树的实现(JAVA)
树的基本概念原创 2020-04-24 12:17:32 · 588 阅读 · 0 评论