数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
青小俊8 分钟前
【代码随想录c++刷题】-二分查找 移除元素 有序数组的平方 - 第一章 数组 part 01
c++·算法·leetcode
ytttr87326 分钟前
基于MATLAB实现晶体共晶凝固模拟
开发语言·算法·matlab
倦王1 小时前
力扣日刷251120
算法·leetcode·职场和发展
F_D_Z1 小时前
【k近邻】Kd树构造与最近邻搜索示例
算法·机器学习·近邻算法·k近邻算法
断剑zou天涯2 小时前
【算法笔记】从暴力递归到动态规划(二)
java·算法·动态规划
RTC老炮2 小时前
webrtc降噪-SpeechProbabilityEstimator类源码分析与算法原理
算法·webrtc
帧栈2 小时前
并发编程原理与实战(三十八)高并发利器ConcurrentHashMap 数据结构与核心API深度剖析
数据结构
WWZZ20252 小时前
快速上手大模型:深度学习9(池化层、卷积神经网络1)
人工智能·深度学习·神经网络·算法·机器人·大模型·具身智能
Boop_wu2 小时前
[Java EE] 多线程编程初阶
java·jvm·算法
cpp_25013 小时前
P1765 手机
数据结构·c++·算法·题解·洛谷