数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
刀法如飞15 分钟前
Agentic AI时代,程序员必备的算法思想指南
人工智能·算法·agent
刀法如飞19 分钟前
Agentic AI时代程序员必备算法思想详解(附实战案例)
算法·ai编程·编程开发·agentic
飞Link1 小时前
告别盲目找Bug:深度解析 TSTD 异常检测中的预测模型(Python 实战版)
开发语言·python·算法·bug
记忆多1 小时前
c++名字空间 函数模版 左右值
开发语言·c++·算法
三伏5222 小时前
控制理论前置知识——相平面数学基础2(示例部分)
算法·平面·控制
2401_889884662 小时前
高性能计算通信库
开发语言·c++·算法
郝YH是人间理想2 小时前
Pandas库DataFrame数据结构
数据结构·pandas
不想看见4043 小时前
Hamming Distance位运算基础问题--力扣101算法题解笔记
算法
像污秽一样3 小时前
算法与设计与分析-习题4.1
算法·链表·排序算法
lhc200906253 小时前
【作业】 贪心算法
算法·贪心算法