数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
Victoria.a3 小时前
string类详解
数据结构·c++
XY_墨莲伊6 小时前
【算法设计与分析】实验5:贪心算法—装载及背包问题
c语言·数据结构·c++·算法·贪心算法·排序算法
Happy_Traveller7 小时前
三角形的最大周长(976)
数据结构·算法·leetcode
weixin_307779137 小时前
Python获取能唯一确定一棵给定的树的最少数量的拓扑序列
数据结构·python
砂糖はいかがですか。8 小时前
关于合并两个有序链表
数据结构·算法·链表
c-c-developer8 小时前
C++ Primer 自定义数据结构
数据结构·c++
程序趣谈9 小时前
算法随笔_36: 复写零
数据结构·python·算法
轩情吖9 小时前
二叉树-堆(补充)
c语言·数据结构·c++·后端·二叉树··排序
爱是小小的癌11 小时前
Java-数据结构-优先级队列(堆)
java·前端·数据结构
sjsjs1111 小时前
【数据结构-字典树】力扣14. 最长公共前缀
数据结构·leetcode