数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
阿猿收手吧!8 分钟前
【C++】JSON核心数据结构解析及JSONCPP使用
数据结构·c++·json
leo__52010 分钟前
基于C语言的FOC算法核心模块实现
c语言·算法·机器学习
kisshuan1239611 分钟前
仪表盘数字识别-基于YOLOv8改进的EUCB-SC算法实现
算法·yolo
tobias.b12 分钟前
408真题解析-2009-9-数据结构-小根堆-排序
数据结构·408考研·408真题·真题解析
w-w0w-w22 分钟前
C++泛型编程
开发语言·c++·算法
alphaTao38 分钟前
LeetCode 每日一题 2025/12/29-2026/1/4
算法·leetcode
ShaderJoy38 分钟前
ShaderJoy —— 《对称镜面下的绞肉机》【算法悬疑短文】【Python】
算法·leetcode·面试
智驱力人工智能41 分钟前
在安全与尊严之间 特殊人员离岗检测系统的技术实现与伦理实践 高风险人员脱岗预警 人员离岗实时合规检测 监狱囚犯脱岗行为AI分析方案
人工智能·深度学习·opencv·算法·目标检测·cnn·边缘计算
培林将军43 分钟前
C语言指针
c语言·开发语言·算法
adam_life1 小时前
P3375 【模板】KMP
算法