数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
m0_5312371742 分钟前
C语言-if/else,switch/case
c语言·数据结构·算法
Hag_201 小时前
LeetCode Hot100 239.滑动窗口最大值
数据结构·算法·leetcode
say_fall1 小时前
二叉树从入门到实践:堆与链式结构全解析
c语言·数据结构·c++
郝学胜-神的一滴1 小时前
Effective Modern C++ 条款38:线程句柄析构行为与Vibe Coding优化指南
开发语言·数据结构·c++·程序人生·多线程·并发
掘根11 小时前
【C++STL】平衡二叉树(AVL树)
开发语言·数据结构·c++
瓦特what?12 小时前
快 速 排 序
数据结构·算法·排序算法
绍兴贝贝14 小时前
代码随想录算法训练营第四十六天|LC647.回文子串|LC516.最长回文子序列|动态规划总结
数据结构·人工智能·python·算法·动态规划·力扣
重生之后端学习15 小时前
236. 二叉树的最近公共祖先
java·数据结构·算法·职场和发展·深度优先
lifallen16 小时前
点分治 (Centroid Decomposition)
java·数据结构·算法
json{shen:"jing"}18 小时前
力扣-单词拆分
数据结构·算法