数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
什巳9 小时前
JAVA练习309- 二叉树的层序遍历
java·数据结构·算法·leetcode
什巳11 小时前
JAVA练习306- 翻转二叉树
java·数据结构·算法·leetcode
想做小南娘,发现自己是女生喵14 小时前
第 2 章 顺序表和 vector
java·数据结构·算法
en.en..15 小时前
冒泡排序与选择排序完整对比解析
开发语言·数据结构·算法·c#·排序算法
什巳17 小时前
JAVA练习312- 二叉搜索树中第 K 小的元素
java·数据结构·算法·leetcode
LJHclasstore_luo18 小时前
【C++题解】118875.最大宝藏区
数据结构·c++·算法
罗超驿20 小时前
9.优先级队列与堆:从底层原理到实战应用的完整指南
数据结构·算法
牧以南歌〆21 小时前
数据结构<三>单循环链表
c语言·数据结构·算法·链表
Java技术实战1 天前
一文通解:数据结构之 栈
java·jvm·数据结构·
Lucis__1 天前
基于Cache替换算法的LRU缓存实现
数据结构·c++·算法·缓存·lru