数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
D e re k ZH4 分钟前
C++ 并发、未定义行为与工程化难点(No 3)
数据结构·c++·算法·面试
释厄6231 小时前
同性线套娃律——圆面积必然=1+2+...+n 的求和·圆心不与 π 相关
java·人工智能·算法·1024程序员节
暴力求解1 小时前
C++ ---继承(二)
开发语言·c++·算法
码林拾遗WJ1 小时前
告警分级的自动化实测:模型判断 vs 人工拍板
人工智能·算法·自动化
Tisfy2 小时前
LeetCode 0453.最小操作次数使数组元素相等:两次遍历(反向思维)
算法·leetcode·题解·遍历·反向思维
君万2 小时前
【LeetCode每日一题】回溯:46. 全排列 78. 子集 39. 组合总和
算法·leetcode·go
La Pulga2 小时前
【FreeRTOS源码学习笔记】链表的实现
数据结构·笔记·stm32·mcu·链表·嵌入式·freertos
Keep_Trying_Go3 小时前
Consistent-Point半监督人群计数算法详解
人工智能·深度学习·算法·计算机视觉·人群计数
在所不辞兄3 小时前
【零基础学智能仿真-69】综合项目——材料参数驱动的仿真研究
人工智能·深度学习·神经网络·算法·机器学习·1024程序员节
番茄味城市甜菜4 小时前
数据结构:双向链表实现,链表与顺序表的对比
数据结构·链表