社区
尹成的课程社区_NO_2
go专业数据结构与算法
帖子详情
红黑树查找极大极小值与任意值
尹成学院
2023-01-13 01:38:00
课时名称
课时知识点
红黑树查找极大极小值与任意值
红黑树查找极大极小值与任意值
...全文
26
回复
打赏
收藏
红黑树查找极大极小值与任意值
课时名称课时知识点红黑树查找极大极小值与任意值红黑树查找极大极小值与任意值
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
红
黑
树
与AVL
树
数据结构高级篇
红
黑
树
与AVL
树
数据结构高级篇
HashMap相关知识
HashMap相关知识
红
黑
树
知识
红
黑
树
与avl
树
区别(为什么用
红
黑
树
,不用bst,avl,保持o(logn)AVL
树
红
黑
树
红
黑
树
知识 首先是一种特殊的二叉搜索/
查找
树
,其性质如下: 若
任意
节点的左子
树
不空,则左子
树
上所有结点的
值
均小于它的根结点的
值
; 若
任意
节点的右子
树
不空,则右子
树
上所有结点的
值
均大于它的根结点的
值
;
任意
节点的左、右子
树
也分别为二叉
查找
树
。 没有键
值
相等的节点(no duplicate nodes) 二叉
查找
树
在某些情况下退化成线性链表,但
红
黑
树
一直保持o(logn)
红
黑
树
的5个
数据结构 平衡
查找
树
红
黑
树
(Red-Black Tree)
数据结构 平衡
查找
树
红
黑
树
(Red-Black Tree) 二叉
查找
树
(BinarySearch Tree,也叫二叉搜索
树
,或称二叉排序
树
Binary Sort Tree)或者是一棵空
树
,或者是具有下列性质的二叉
树
: 1、若
任意
节点的左子
树
不空,则左子
树
上所有结点的
值
均小于它的根结点的
值
; 2、若
任意
节点的右子
树
不空,则右子
树
上所有结点的
值
均大于它的根结点的
值
; 3、
任意
节点的左、右子
树
也分别
红
黑
树
(未完待续)
二叉
查找
树
特点 若
任意
结点的左子
树
不空,则左子
树
上所有结点的
值
均小于它的根结点的
值
; 若
任意
结点的右子
树
不空,则右子
树
上所有结点的
值
均大于它的根结点的
值
;
任意
结点的左、右子
树
也分别为二叉
查找
树
。 没有键
值
相等的结点(no duplicate nodes)。
红
黑
树
它在二叉
查找
树
的基础上增加了着色和相关的性质使得
红
黑
树
相对平衡,从而保证了
红
黑
树
的
查找
、插入、删除的时间复杂度最坏为O(log n)。1
树
-二叉
查找
树
、
红
黑
树
树
-二叉
查找
树
、
红
黑
树
二叉
查找
树
的性质: 如果节点的左子
树
不空,则左子
树
上所有结点的
值
均小于等于它的根结点的
值
; 如果节点的右子
树
不空,则右子
树
上所有结点的
值
均大于等于它的根结点的
值
;
任意
节点的左、右子
树
也分别为二叉
查找
树
; 二叉
查找
树
查找
某个结点时,是二分
查找
的思想,
查找
所需的最大次数等同于二叉
树
的高度。 缺陷:二叉...
尹成的课程社区_NO_2
1
社区成员
1,571
社区内容
发帖
与我相关
我的任务
尹成的课程社区_NO_2
尹成学院
复制链接
扫一扫
分享
社区描述
尹成学院
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章