数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
shehuiyuelaiyuehao1 分钟前
数据结构19栈和队列
数据结构
鱼跃鹰飞2 分钟前
Leetcode279:完全平方数
数据结构·算法·leetcode·面试
小龙报2 分钟前
【数据结构与算法】单链表核心精讲:从概念到实战,吃透指针与动态内存操作
c语言·开发语言·数据结构·c++·人工智能·算法·链表
long3163 分钟前
合并排序 merge sort
java·数据结构·spring boot·算法·排序算法
格林威4 分钟前
Baumer相机碳纤维布纹方向识别:用于复合材料铺层校验的 5 个核心技巧,附 OpenCV+Halcon 实战代码!
人工智能·数码相机·opencv·算法·计算机视觉·视觉检测
范纹杉想快点毕业5 分钟前
STM32单片机与ZYNQ PS端 中断+状态机+FIFO 综合应用实战文档(初学者版)
linux·数据结构·数据库·算法·mongodb
近津薪荼13 分钟前
递归专题(1)——汉诺塔
c++·学习·算法
总斯霖16 分钟前
HDU 4857 - 逃生 题解
算法
-To be number.wan17 分钟前
算法学习日记 | 模拟
c++·学习·算法
Blossom.11818 分钟前
从“金鱼记忆“到“超级大脑“:2025年AI智能体记忆机制与MoE架构的融合革命
人工智能·python·算法·架构·自动化·whisper·哈希算法