数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
m0_672703312 小时前
上机练习第49天
数据结构·算法
样例过了就是过了2 小时前
LeetCode热题100 N 皇后
数据结构·c++·算法·leetcode·dfs·深度优先遍历
霖大侠2 小时前
CPAL: Cross-Prompting Adapter With LoRAs forRGB+X Semantic Segmentation
人工智能·深度学习·算法·机器学习·transformer
近津薪荼2 小时前
优选算法——分治(2):快速选择
算法
Z...........2 小时前
(优选算法)斐波那契数列模型
数据结构·算法
zyjyyds1133 小时前
和为0的四元组-双指针法(C语言实现)
c语言·数据结构·算法
炽烈小老头3 小时前
【每天学习一点算法 2026/03/16】电话号码的字母组合
学习·算法
Lee川3 小时前
时空迷宫探险记:从O(1)到O(2^n)的算法进化论
算法·面试
KangJX3 小时前
Matrix获取卡顿堆栈 (Point Stack)
算法·客户端
靠沿3 小时前
【优选算法】专题十三——队列+宽搜(BFS)
算法·宽度优先