数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
ezl1fe7 分钟前
RAG 每日一技(十九):当文本遇上表格,如何拿下“半结构化”PDF
人工智能·后端·算法
刘某某.15 分钟前
数组和小于等于k的最长子数组长度b
java·数据结构·算法
大千AI助手21 分钟前
Viterbi解码算法:从理论到实践
算法·动态规划·hmm·隐马尔可夫·viterbi解码·viterbi·卷积码
chenyuhao202436 分钟前
《C++二叉引擎:STL风格搜索树实现与算法优化》
开发语言·数据结构·c++·后端·算法
杂亿稿40 分钟前
优先级队列
数据结构
金融街小单纯44 分钟前
随机刺激训练:解锁跨学科洞察力的科学密码
算法·重构·区块链
要争气1 小时前
5 二分查找算法应用
java·数据结构·算法
欧阳x天1 小时前
堆(超详解)
数据结构
过往入尘土2 小时前
深入探索现代前端开发:从基础到架构的完整指南
前端·人工智能·算法·前端框架
vir022 小时前
翻转后1的数量(dp)
java·数据结构·算法