数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
l1t2 分钟前
Qwen 3.5plus一步做对的欧拉计划701题
算法·动态规划·欧拉计划
Book思议-6 分钟前
【数据结构实战】链表找环入口的经典问题:快慢指针法
c语言·数据结构·算法·链表
tankeven11 分钟前
HJ135 计树
c++·算法
㓗冽11 分钟前
时间转换-进阶题12
c++·算法
炽烈小老头19 分钟前
【 每天学习一点算法 2026/03/19】子集
学习·算法
我能坚持多久25 分钟前
【初阶数据结构11】——链式二叉树知识补充
数据结构·算法
liuyao_xianhui36 分钟前
优选算法_两数之和_位运算_C++
java·开发语言·数据结构·c++·算法·链表·动态规划
靠沿36 分钟前
【优选算法】专题十六——BFS解决最短路径问题
redis·算法·宽度优先
博风38 分钟前
算法:双指针解:盛最多水的容器
算法·leetcode
童话ing1 小时前
【Golang】Golang Map数据结构底层原理
数据结构·golang·哈希算法