数据结构部分混淆

1.随机存储和顺序存储:

随机存取:数组 ,当存储器中的数据被读取或写入时,所需要的时间与该数据所在的物理地址无关

顺序存取:链表 ,当存储器中的数据被读取或写入时,所需要的时间与该数据所在的物理地址有关

2.前缀编码不是前缀

3.二叉树先序遍历和后续遍历,其每层只能有一个节点

4.关于平衡二叉树其实不一定是二叉排序树

相关推荐
Doraemomo10 分钟前
数据结构-双向链表与多文件工程整合之makefile基础
数据结构·链表
神明不懂浪漫1 小时前
【第五章】队列
开发语言·数据结构·经验分享·笔记·算法
Doraemomo2 小时前
数据结构-内存调试工具
数据结构
神明不懂浪漫2 小时前
【第六章】二叉树
开发语言·数据结构·经验分享·笔记·算法
Mem0rin2 小时前
前缀和:中心下标与数组乘积
数据结构·算法
Lazionr2 小时前
list容器详解——双向链表的封装与使用
数据结构·c++·链表·list
漂流瓶jz3 小时前
UVA-12174 Shuffle的播放记录 题解答案代码 算法竞赛入门经典第二版
数据结构·c++·算法·图论·滑动窗口·算法竞赛入门经典·uva
lingran__3 小时前
C++ 高阶数据结构:红黑树万字详解|完整原理推导 + 插入实现 + 完整性校验【STL 底层】
数据结构·c++·面试·红黑树·二叉搜索树·平衡二叉树·stl底层
moonsims4 小时前
低空量子无人机
前端·数据结构
love_muming4 小时前
二叉树操作全解析:从递归到层序遍历
java·数据结构·算法·二叉树