Please enable JavaScript.
Coggle requires JavaScript to display documents.
数据结构, 缓存淘汰, 算法 (排序) - Coggle Diagram
数据结构
数据类型
值集
原子类型
结构类型
操作
值集关系
线性表
链表(非顺序表)
类型
双链表
循环链表
单链表
复杂度
插入/删除 O(1)
随机访问 O(n)
node
数据域
指针域
数组(顺序表)
复杂度
随机访问 O(1)
二分查找 O(logn)
插入删除 O(n)
缓存淘汰
LRU
LFU
FIFO
算法
排序
冒泡 bubble
归并 merge