数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
翱翔的苍鹰10 分钟前
使用PyTorch实现线性回归的完整流程
算法·回归·线性回归
万行14 分钟前
机器人系统ros2&期末速通2
前端·人工智能·python·算法·机器学习
小北方城市网17 分钟前
数据库性能优化实战指南:从索引到架构,根治性能瓶颈
数据结构·数据库·人工智能·性能优化·架构·哈希算法·散列表
qq_4335545418 分钟前
C++ 图论算法:二分图最大匹配
c++·算法·图论
MSTcheng.22 分钟前
【算法】滑动窗口解决力扣『将x减到0的最操作数』问题
算法·leetcode·职场和发展
静心问道22 分钟前
动态规划分类及算法实现
算法·分类·动态规划
bbq粉刷匠25 分钟前
Java—排序1
数据结构·算法·排序算法
jghhh0125 分钟前
基于MATLAB的分块压缩感知程序实现与解析
开发语言·算法·matlab
智驱力人工智能26 分钟前
视觉分析赋能路面漏油检测 从产品设计到城市治理的实践 漏油检测 基于YOLO的漏油识别算法 加油站油罐泄漏实时预警技术
人工智能·opencv·算法·yolo·目标检测·计算机视觉·边缘计算
%xiao Q27 分钟前
信息学奥赛一本通(部分题解)
c语言·c++·算法