数据结构常见知识点

堆和二叉排序树的区别:

1.堆的特点是双亲结点的关键字必然小于等于该孩子结点的关键字,两个孩子结点没有次序规定

2.二叉排序树的特点是双亲结点的关键字均大于左子树结点的关键字,均小于右子树结点的关键字

3.对两种树进行中序遍历,二叉排序树有序,堆不一定有序

例题:

|-----------------------------------------------------------------------------------------------------------|
| |
| |
| 循环模的是长度 |
| |
| |

答案:

D C D B D

相关推荐
奔跑的乌龟_25 分钟前
第 17 场小白入门赛蓝桥杯
算法·蓝桥杯
叫我Cow_1 小时前
全排列和组合数区分
算法·深度优先·图论
Mephisto.java1 小时前
【力扣 | SQL题 | 每日四题】力扣1783,1757,1747,1623,1468,1661
算法·leetcode
大二转专业1 小时前
408算法题leetcode--第21天
考研·算法·leetcode
NuyoahC1 小时前
算法笔记(七)——哈希表
c++·笔记·算法·哈希
zhui-meng61 小时前
SigmaStudio控件Cross Mixer\Signal Merger算法效果分析
算法
FindYou.1 小时前
D - Hidden Weights
c++·算法·图论
星沁城2 小时前
排序算法——桶排序
java·算法·排序算法
小王子0097 小时前
链式前向星(最通俗易懂的讲解)
算法
通信仿真实验室8 小时前
(13)MATLAB莱斯(Rician)衰落信道仿真3
开发语言·人工智能·算法·matlab