会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
红黑树(共7题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
关于红黑树,下述说法错误的是()
正确答案是B红黑树是弱平衡二叉树,那么应该属于平衡二叉树,所以A对。红黑树是二叉搜索树,B对。红黑树的时间复杂度为O(lgn),高度最高为2log(n+1)。C是错的。
来自:树和森林-红黑树
02
AVL 树和红黑树的区别?
红黑树的平衡性不如AVL树,它维持的只是一种大致的平衡,不严格保证左右子树的高度差不超过1。这导致节点数相同的情况下,红黑树的高度可能更高,
来自:树和森林-红黑树
03
什么是红黑树?
红黑树是1972年发明的,称为对称二叉B树,1978年正式命名红黑树。主要特征是在每个节点上增加一个属性表示节点颜色,可以红色或黑色。红黑树
来自:树和森林-红黑树
04
红黑树查找
因为红黑树是一颗二叉平衡树,并且查找不会破坏树的平衡,所以查找跟二叉平衡树的查找无异:从根结点开始查找,把根结点设置为当前结点;若当前结点为
来自:树和森林-红黑树
05
红黑树是如何查找的?
因为红黑树是一颗二叉平衡树,并且查找不会破坏树的平衡,所以查找跟二叉平衡树的查找无异:1.从根结点开始查找,把根结点设置为当前结点;2.若当
来自:树和森林-红黑树
06
红黑树有哪些特性?
红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质:性质1:每个节点要么是黑色,要么是红色。性质2:根节点是黑色。性质3:每
来自:树和森林-红黑树
07
什么是红黑树?
红黑树就是用红链接表示3-结点的2-3树。红黑树(RedBlackTree)是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型
来自:树和森林-红黑树
记录刷题进度
手机刷题更方便