数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
小亮✿14 分钟前
并查集OJ做题报告
算法·个人知识总结·做题报告
ShineWinsu15 分钟前
对于模拟实现C++list类的详细解析—上
开发语言·数据结构·c++·算法·面试·stl·list
程序员酥皮蛋25 分钟前
hot 100 第二十九题 29.删除链表的倒数第 N 个结点
数据结构·算法·leetcode·链表
stripe-python36 分钟前
十二重铲雪法(下)
c++·算法
I Promise3441 分钟前
BEV视角智驾方案全维度发展梳理
人工智能·算法·计算机视觉
化学在逃硬闯CS1 小时前
【Leetcode热题100】108.将有序数组转换为二叉搜索树
数据结构·c++·算法·leetcode
追随者永远是胜利者1 小时前
(LeetCode-Hot100)5. 最长回文子串
java·算法·leetcode·职场和发展·go
tankeven2 小时前
HJ86 求最大连续bit数
c++·算法
ValhallaCoder2 小时前
hot100-回溯II
数据结构·python·算法·回溯
追随者永远是胜利者2 小时前
(LeetCode-Hot100)19. 删除链表的倒数第 N 个结点
java·算法·leetcode·链表·go