数据结构

涉及到插入和读取的空间/时间复杂度,以及内存分配


链表:内存动态管理 // 实现 LRU 缓存
队列:先进先出
:后进先出
哈希表:通过散列函数得到一个键和值映射
小顶堆、大顶堆(二叉树)
优先队列:初级实现——有序数组
字典树:键由节点在树中的位置决定
  • 二分查找树:又称有序二叉树,排序二叉树
  • AVL 树:两个子树的高度最大差别为1
  • 红黑树
  • 后缀树
  • 线段树 或 间隔树
  • 二叉索引树
  • B 树
  • B+ 树:所有的数据行都存储在叶节点中
:有连接?
并查集:?

一个表可以看作是个二维阵列