数据结构 | 字典树

字典树 (单词查找树, Trie, /ˈtraɪ/): 是一种有序树,用于保存关联数组,其中的键通常是字符串。

- 阅读剩余部分 -

数据结构 | 树状数组

树状数组 (Binary Index Tree, BIT / Fenwick Tree): 对于满足结合律且可差分的问题,可在 $O(\log n)$ 进行单点修改和区间查询的数据结构。

满足结合律且可差分的问题:对于运算 $\circ$,如果其存在逆运算 $\bullet$,即 $x\circ y\bullet y=x$,则该运算是可差分的。若该运算同时满足结合律,则是满足结合律且可差分的问题。符合这个性质的常见运算有 $+,\times,\oplus$.

- 阅读剩余部分 -

数据结构 | 链表

一种物理存储单元上非连续、非顺序的,数据元素的逻辑顺序为指针链接次序的数据结构:链表

- 阅读剩余部分 -