数据结构 | 堆
堆 (Heap)：是计算机科学中的一种特别的完全二叉树，最高效的优先级队列。
数据结构 | 字典树
字典树 (单词查找树, Trie, /ˈtraɪ/): 是一种有序树，用于保存关联数组，其中的键通常是字符串。
数据结构 | 树状数组
树状数组 (Binary Index Tree, BIT / Fenwick Tree): 对于满足结合律且可差分的问题，可在 $O(\log n)$ 进行单点修改和区间查询的数据结构。
满足结合律且可差分的问题：对于运算 $\circ$，如果其存在逆运算 $\bullet$，即 $x\circ y\bullet y=x$，则该运算是可差分的。若该运算同时满足结合律，则是满足结合律且可差分的问题。符合这个性质的常见运算有 $+,\times,\oplus$.
数据结构 | 链式前向星
链式前向星：一种静态链表存储，用边集数组和邻接表相结合，可以快速访问一个顶点的所有邻接点
数据结构 | 链表
一种物理存储单元上非连续、非顺序的，数据元素的逻辑顺序为指针链接次序的数据结构：链表