数据结构

设计到插入和读取的空间/时间复杂度,以及内存分配,做 js 开发的时候接触的相对较少


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

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