1.随机存储和顺序存储：
随机存取：数组 ，当存储器中的数据被读取或写入时，所需要的时间与该数据所在的物理地址无关
顺序存取：链表 ，当存储器中的数据被读取或写入时，所需要的时间与该数据所在的物理地址有关
2.前缀编码不是前缀
3.二叉树先序遍历和后续遍历，其每层只能有一个节点
4.关于平衡二叉树其实不一定是二叉排序树
相关推荐
XWalnut12 分钟前
LeetCode刷题 day37爱跳舞的烤冷面1 小时前
自学嵌入式第19天（数据结构篇——栈）星轨初途2 小时前
LeetCode 热题 100——day11 滑动窗口最大值LuminousCPP15 小时前
数据结构-双向循环链表白狐_79816 小时前
408数据结构第5章：树与二叉树②——遍历、线索树、森林与哈夫曼Jasmine_llq18 小时前
《P15800 [GESP202603 六级] 选数》疯狂打码的少年18 小时前
【数据结构】串（字符串）：基本概念与存储纵有疾風起19 小时前
线性表的定义与基本操作 — 从逻辑结构到 ADT 接口wuyk55520 小时前
1.栈：后进先出的线性数据结构LuminousCPP21 小时前
数据结构-时间与复杂度｜时间/空间复杂度 + 两道力扣练习 + 二分查找复盘