数据结构 | 堆
堆 (Heap):是计算机科学中的一种特别的完全二叉树,最高效的优先级队列。
堆 (Heap):是计算机科学中的一种特别的完全二叉树,最高效的优先级队列。
字典树 (单词查找树, Trie, /ˈtraɪ/): 是一种有序树,用于保存关联数组,其中的键通常是字符串。
树状数组 (Binary Index Tree, BIT / Fenwick Tree): 对于满足结合律且可差分的问题,可在
满足结合律且可差分的问题:对于运算
链式前向星:一种静态链表存储,用边集数组和邻接表相结合,可以快速访问一个顶点的所有邻接点
一种物理存储单元上非连续、非顺序的,数据元素的逻辑顺序为指针链接次序的数据结构:链表