数据结构常见知识点

堆和二叉排序树的区别:

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

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

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

例题:

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

答案:

D C D B D

相关推荐
计算机安禾8 分钟前
【数据结构与算法】第3篇:C语言核心机制回顾(二):动态内存管理与typedef
c语言·开发语言·数据结构·c++·算法·链表·visual studio
njidf1 小时前
C++中的访问者模式
开发语言·c++·算法
C_Si沉思1 小时前
C++中的工厂模式变体
开发语言·c++·算法
C羊驼1 小时前
C语言学习笔记(十五):预处理
c语言·经验分享·笔记·学习·算法
m0_569881471 小时前
C++中的适配器模式变体
开发语言·c++·算法
励志的小陈1 小时前
数据结构---顺序表
数据结构
NAGNIP2 小时前
面试官:正则化都有哪些经典的方法?
算法·面试
Theodore_10222 小时前
深度学习(12)正则化线性回归中的偏差与方差调试
人工智能·深度学习·算法·机器学习·线性回归
m0_569881472 小时前
跨语言调用C++接口
开发语言·c++·算法
老鼠只爱大米3 小时前
LeetCode经典算法面试题 #295:数据流的中位数(双堆法、有序列表、平衡树等多种实现方案详解)
算法·leetcode·优先队列··数据流·中位数·java 面试题