Template:Data structures

查论编数据结构

类型	集合容器

抽象类型	关联数组多重关连数组（英语：Multimap）列表堆栈队列双端队列优先队列双端优先队列（英语：Double-ended priority queue）集合多重集并查集

数组	字串位数组（英语：Bit array）环形缓冲器动态数组（英语：Dynamic array）哈希表哈希数组树（英语：Hashed array tree）稀疏矩阵

链（英语：Linked data structure）	关联表（英语：Association list）链表跳跃列表松散链表（英语：Unrolled linked list）异或链表

树	线段树自平衡二叉查找树 B树二叉树 AA树 AVL树红黑树平衡树伸展树二叉查找树堆二叉堆左偏树二项堆斐波那契堆 R树 R*树 R+树 Hilbert R树（英语：Hilbert R-tree）前缀树哈希树

图	有向图有向无环图二元决策图无向图确定性非循环有限自动机

数据结构列表

导航菜单