数据结构 涉及到插入和读取的空间/时间复杂度,以及内存分配 https://github.com/trekhleb/javascript-algorithms/blob/master/README.zh-CN.md 链表:内存动态管理 // 实现 LRU 缓存 队列:先进先出 栈:后进先出 哈希表:通过散列函数得到一个键和值映射 堆:小顶堆、大顶堆(二叉树) 优先队列:初级实现——有序数组 字典树:键由节点在树中的位置决定 树二分查找树:又称有序二叉树,排序二叉树AVL 树:两个子树的高度最大差别为1红黑树后缀树线段树 或 间隔树二叉索引树B 树B+ 树:所有的数据行都存储在叶节点中R 树图:有连接? 并查集:? 一个表可以看作是个二维阵列