- 博客(1)
- 收藏
- 关注
原创 解释红黑树及其插入与删除(持续更新)
红黑树的插入与删除 1、 何为红黑树? 开门见山地说,红黑树是一种平衡的二叉查找树。与AVL树类似,它对插入时间、删除时间和查找时间提供了最好可能的最坏情况担保。在基础的二叉搜索树的插入与删除所需的时间下,它只需要对节点的旋转、对节点变色等等的额外操作,因此在操作时间可维持在 O ( log n )下。 2、红黑树维持的规则? 红黑树在满足基础的二叉搜索树的规则下(即每个节点都大于它的左子树,小于它的右子树),还需要满足如下规则: 规则 内容 规则1 节点为红色或黑色 规则2 根节点
2021-11-19 22:07:44 665 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人