原理 数据结构
2019-03-19 12:47:24 38 举报基本数据结构简化
作者其他创作
大纲/内容
sector
0x00000011
A(97)
权限创建日期...blocks
file(文件)struct(结构)
4
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的
1 比书序排序效率高2 叶子节点不在同一层3 AVL 平衡二叉搜索树
1
6
7
i node
10
3
8
block
13
链表不能直接取出数据，必须一个一个的链接取出数据，可以高效扩容，单无法高效索引数组大小是固定的，不能或者有效的扩容，内存利用率很低
2
二叉搜索树
队列--特点延迟性场景应用如：邮件推送、消息推送、视频转码ps：操作系统的队列有些不同-（分类）
14
0 条评论
下一页
