数据结构

Zed 处理文本使用树：https://zed.dev/blog/zed-decoded-rope-sumtree

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

https://github.com/trekhleb/javascript-algorithms/blob/master/README.zh-CN.md

链表：内存动态管理 // 实现 LRU 缓存

队列：先进先出

栈：后进先出

哈希表：通过散列函数得到一个键和值映射

堆：小顶堆、大顶堆（二叉树）

优先队列：初级实现——有序数组

字典树：键由节点在树中的位置决定

树

• 二分查找树：又称有序二叉树，排序二叉树
• AVL 树：两个子树的高度最大差别为1
• 红黑树
• 后缀树
• 线段树 或 间隔树
• 二叉索引树
• B 树
• B+ 树：所有的数据行都存储在叶节点中
• R 树

图：有连接？

并查集：？

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