会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
树和森林(共24题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
什么是红黑树?
红黑树是1972年发明的,称为对称二叉B树,1978年正式命名红黑树。主要特征是在每个节点上增加一个属性表示节点颜色,可以红色或黑色。红黑树
来自:树和森林-红黑树
12
红黑树查找
因为红黑树是一颗二叉平衡树,并且查找不会破坏树的平衡,所以查找跟二叉平衡树的查找无异:从根结点开始查找,把根结点设置为当前结点;若当前结点为
来自:树和森林-红黑树
13
红黑树是如何查找的?
因为红黑树是一颗二叉平衡树,并且查找不会破坏树的平衡,所以查找跟二叉平衡树的查找无异:1.从根结点开始查找,把根结点设置为当前结点;2.若当
来自:树和森林-红黑树
14
红黑树有哪些特性?
红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质:性质1:每个节点要么是黑色,要么是红色。性质2:根节点是黑色。性质3:每
来自:树和森林-红黑树
15
什么是红黑树?
红黑树就是用红链接表示3-结点的2-3树。红黑树(RedBlackTree)是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型
来自:树和森林-红黑树
16
B+树、B-树的特性有哪些?
B-树的特性:1.关键字集合分布在整颗树中;2.任何一个关键字出现且只出现在一个结点中;3.搜索有可能在非叶子结点结束;4.其搜
来自:树和森林-B树、Trie树
17
现有一段文本,其中只有A,B,C,D,E包含五个字母,它们出现的次数分别是A出现1次,B出现2次,C出现10次,D出现6次,E出现4次,那么
正确答案是B
来自:树和森林-赫夫曼树
18
B+和二叉树的区别
二叉树:二叉树的每个结点至多有2个结点,或者只有1个左结点B树:1、根结点至少有2个结点2、除根结点和失败结点外的所有结点至少有m/2上取整
来自:树和森林-B树、Trie树
19
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶节点个数是()
正确答案是B除了根节点之外,树的每个节点都有唯一的一个入度,因此计算出共有多少个出度,再加1就是树中总的节点数目。也就是20*4+10*3+
来自:树和森林-树相关
20
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个
正确答案是C树结构中,结点总数(包括根和叶子)=边数+1。这里边数=3*2+2+2=10结点总数为11减去度不为0的结点:11-2-1-2=
来自:树和森林-树相关
上一页
1
2
3
下一页
记录刷题进度
手机刷题更方便