红黑树查找极大极小值与任意值

尹成学院 2023-01-13 01:38:00

课时名称	课时知识点
红黑树查找极大极小值与任意值	红黑树查找极大极小值与任意值

...全文

26 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

红黑树与AVL树数据结构高级篇

HashMap相关知识红黑树知识红黑树与avl树区别（为什么用红黑树，不用bst，avl,保持o（logn）AVL树红黑树红黑树知识首先是一种特殊的二叉搜索/查找树，其性质如下：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点（no duplicate nodes）二叉查找树在某些情况下退化成线性链表，但红黑树一直保持o(logn) 红黑树的5个

数据结构平衡查找树红黑树（Red-Black Tree）二叉查找树（BinarySearch Tree，也叫二叉搜索树，或称二叉排序树Binary Sort Tree）或者是一棵空树，或者是具有下列性质的二叉树： 1、若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2、若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3、任意节点的左、右子树也分别

二叉查找树特点若任意结点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意结点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意结点的左、右子树也分别为二叉查找树。没有键值相等的结点（no duplicate nodes）。红黑树它在二叉查找树的基础上增加了着色和相关的性质使得红黑树相对平衡，从而保证了红黑树的查找、插入、删除的时间复杂度最坏为O(log n)。1

树-二叉查找树、红黑树二叉查找树的性质：如果节点的左子树不空，则左子树上所有结点的值均小于等于它的根结点的值；如果节点的右子树不空，则右子树上所有结点的值均大于等于它的根结点的值；任意节点的左、右子树也分别为二叉查找树；二叉查找树查找某个结点时，是二分查找的思想，查找所需的最大次数等同于二叉树的高度。缺陷：二叉...

尹成的课程社区_NO_2

1

社区成员

1,571

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章