数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
佚名ano8 小时前
支持向量机SVM的简单推导过程
算法·机器学习·支持向量机
云泽8088 小时前
蓝桥杯算法精讲:倍增思想与离散化深度剖析
算法·职场和发展·蓝桥杯
m0_569881478 小时前
基于C++的数据库连接池
开发语言·c++·算法
.select.8 小时前
c++ auto
开发语言·c++·算法
2401_884563248 小时前
C++中的访问者模式高级应用
开发语言·c++·算法
智者知已应修善业8 小时前
【51单片机用两个定时计数器级联实现定时】2023-04-12
c语言·经验分享·笔记·算法·51单片机
君义_noip8 小时前
信息学奥赛一本通 1613:打印文章
c++·算法·信息学奥赛·csp-s
nglff9 小时前
蓝桥杯抱佛脚第四天|前缀和,差分对应练习
算法·职场和发展·蓝桥杯
freexyn9 小时前
Matlab入门自学七十四:坐标系转换,直角坐标、极坐标和球坐标的转换
开发语言·算法·matlab
咱就是说不配啊9 小时前
3.20打卡day34
数据结构·c++·算法