数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
sali-tec1 小时前
C# 基于halcon的视觉工作流-章66 四目匹配
开发语言·人工智能·数码相机·算法·计算机视觉·c#
小明说Java1 小时前
常见排序算法的实现
数据结构·算法·排序算法
行云流水20192 小时前
编程竞赛算法选择:理解时间复杂度提升解题效率
算法
smj2302_796826524 小时前
解决leetcode第3768题.固定长度子数组中的最小逆序对数目
python·算法·leetcode
cynicme4 小时前
力扣3531——统计被覆盖的建筑
算法·leetcode
core5125 小时前
深度解析DeepSeek-R1中GRPO强化学习算法
人工智能·算法·机器学习·deepseek·grpo
mit6.8245 小时前
计数if|
算法
a伊雪5 小时前
c++ 引用参数
c++·算法
Data_agent6 小时前
1688获得1688店铺列表API,python请求示例
开发语言·python·算法
2301_764441336 小时前
使用python构建的应急物资代储博弈模型
开发语言·python·算法