数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
条tiao条31 分钟前
KMP 算法详解:告别暴力匹配,让字符串匹配 “永不回头”
开发语言·算法
干啥啥不行,秃头第一名37 分钟前
C++20概念(Concepts)入门指南
开发语言·c++·算法
tobias.b1 小时前
计算机基础知识-数据结构
java·数据结构·考研
zzh940771 小时前
Gemini 3.1 Pro 硬核推理优化剖析:思维织锦、动态计算与国内实测
算法
2301_807367191 小时前
C++中的解释器模式变体
开发语言·c++·算法
愣头不青1 小时前
617.合并二叉树
java·算法
MIUMIUKK2 小时前
双指针三大例题
算法
灵感__idea2 小时前
Hello 算法:复杂问题的应对策略
前端·javascript·算法
2301_819414303 小时前
C++与区块链智能合约
开发语言·c++·算法
Zaly.3 小时前
【Python刷题】LeetCode 1727 重新排列后的最大子矩阵
算法·leetcode·矩阵