数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
risc1234565 分钟前
序列化框架
数据结构
HZZD_HZZD12 分钟前
用电负荷聚类分析实战:基于`scikit-learn`的`K-Means`与`DBSCAN`双算法对比、`PCA`降维可视化与智能电表负荷画像全流程
算法·scikit-learn·kmeans
MIngYaaa52025 分钟前
2026暑期牛客多校1 2026-7-17
数据结构·算法
wabs66626 分钟前
关于图论【卡码网107.寻找存在的路线的思考】
数据结构·算法·图论
半兽先生35 分钟前
大模型技术开发与应用——4.大模型提示词工程实战
人工智能·算法
wuminyu1 小时前
JUC组件逐层剥离与深度剖析
java·linux·c语言·jvm·c++·算法
hhzz2 小时前
机器学习-算法模型系列文章:07-SVM 一巴掌拍出来的超平面:SVM核函数选错,再干净的数据也救不了你
算法·机器学习·支持向量机
geovindu2 小时前
java: Gale-Shapley Algorithm
java·开发语言·后端·算法
冻柠檬飞冰走茶2 小时前
PTA基础编程题目集 7-34 通讯录的录入与显示(C语言实现)
c语言·开发语言·数据结构·算法
zander2582 小时前
LeetCode 79. 单词搜索
算法·深度优先