数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
2301_793804691 分钟前
模板代码安全性增强
开发语言·c++·算法
测试_AI_一辰3 分钟前
Agent & RAG 测试工程笔记 13:RAG检索层原理拆解:从“看不懂”到手算召回过程
人工智能·笔记·功能测试·算法·ai·ai编程
干啥啥不行,秃头第一名4 分钟前
C++中的观察者模式
开发语言·c++·算法
Thomas.Sir5 分钟前
精通 MySQL 面试题
数据结构·数据库·mysql
阿Y加油吧9 分钟前
力扣打卡——反转链表、回文链表判断 题解
算法·leetcode
羊小猪~~9 分钟前
算法/力扣--数组典型题目
c语言·c++·python·算法·leetcode·职场和发展·求职招聘
Johnny.Cheung9 分钟前
【德国技术面试】两道小算法题(求两数之和/解谜游戏)
算法·面试
x_xbx12 分钟前
LeetCode:198. 打家劫舍
算法·leetcode·职场和发展
罗湖老棍子12 分钟前
打鼹鼠_二维树状数组(信息学奥赛一本通- P1540)(二维树状数组模版题)
数据结构·算法·树状数组·二维树状数组
_日拱一卒12 分钟前
LeetCode:盛最多水的容器
数据结构·算法·leetcode