数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
努力学算法的蒟蒻8 分钟前
day35(12.16)——leetcode面试经典150
算法·leetcode·面试
cccc来财15 分钟前
角点检测算法:Harris 和 FAST 方法
算法·计算机视觉·特征提取
风中月隐21 分钟前
C语言中以坐标的方式图解“字母金字塔”的绘制
c语言·开发语言·算法·字母金子塔·坐标图解法
q_302381955622 分钟前
告别“笨重”检测!VA-YOLO算法让疲劳驾驶识别更轻更快更准
算法·yolo
45288655上山打老虎26 分钟前
List容器
数据结构·windows·list
松涛和鸣34 分钟前
DAY32 Linux Thread Programming
linux·运维·数据库·算法·list
LYFlied38 分钟前
【每日算法】LeetCode 234. 回文链表详解
算法·leetcode·链表
NeDon1 小时前
[OJ]数据结构:移除链表元素
c语言·数据结构·算法·链表
刃神太酷啦1 小时前
C++ list 容器全解析:从构造到模拟实现的深度探索----《Hello C++ Wrold!》(16)--(C/C++)
java·c语言·c++·qt·算法·leetcode·list
承渊政道1 小时前
一文彻底搞清楚链表算法实战大揭秘和双向链表实现
c语言·数据结构·算法·leetcode·链表·visual studio