1.随机存储和顺序存储:
随机存取:数组 ,当存储器中的数据被读取或写入时,所需要的时间与该数据所在的物理地址无关
顺序存取:链表 ,当存储器中的数据被读取或写入时,所需要的时间与该数据所在的物理地址有关
2.前缀编码不是前缀
3.二叉树先序遍历和后续遍历,其每层只能有一个节点
4.关于平衡二叉树其实不一定是二叉排序树
1.随机存储和顺序存储:
随机存取:数组 ,当存储器中的数据被读取或写入时,所需要的时间与该数据所在的物理地址无关
顺序存取:链表 ,当存储器中的数据被读取或写入时,所需要的时间与该数据所在的物理地址有关
2.前缀编码不是前缀
3.二叉树先序遍历和后续遍历,其每层只能有一个节点
4.关于平衡二叉树其实不一定是二叉排序树