数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
傅科摆 _ py2 分钟前
动态规划复习
算法·动态规划
Wang's Blog30 分钟前
PostgreSQL笔记49:向量检索核心算法、索引调优与过滤策略深度解析
笔记·算法·postgresql
疯狂打码的少年37 分钟前
【数据结构】交换类排序:冒泡与快速排序
数据结构·笔记·算法·排序算法
Nil2081 小时前
leetcode 108有序数组转换为二叉搜索树
数据结构·算法·leetcode
高频因子挖掘机1 小时前
QuantDash 成交量单位统一实战:从“手”到“股”的跨市场量化数据清洗全流程
后端·算法·github
hn小菜鸡1 小时前
LeetCode 763、划分字母区间
数据结构·算法·leetcode
Escalating_xu1 小时前
【C++ STL简介】从六大组件到容器、迭代器与算法协作
java·c++·算法
纪念 2292 小时前
算法二叉树(一)
算法
疯狂打码的少年2 小时前
【数据结构】哈希表:构造与冲突处理
数据结构·笔记·哈希算法·散列表
liulilittle2 小时前
llmx 学习手册 06 —— CPU 指令集优化(AVX-512 三层演进)
c++·学习·算法·ai·llm