这是一个数据结构的列表。更详细的内容请参考数据结构与算法列表。
資料型別
原始类型}-
*布林：只有「真」和「假」兩種值的類型。
- 字符}-：代表一個字型，可以是一個英文字母或是一個中文字。
*整數：可以表現有限範圍的整數。
*浮點數：可以表示有限位數的有理數，常用來近似實數值。
*双精度浮点数：相對於浮点数，双精度浮点数有兩倍的精度。
*枚举：一个命名不重复的值的集合。
复合类型}-
*陣列
*結構
*字符串
*联合体
*標籤聯合
*參照
抽象数据类型
*容器
*集合
*關聯數組
*串列
*佇列
*優先佇列
*雙端隊列
*堆栈
*线性表
*字串
*树状图
*图
*广义表
*多重關連數組(multimap)
*multiset(bag)
線性資料結構
数组}-
- 数组}-
*位数组
*位段
*環形緩衝區
*控制表
*查找表
*矩阵
*稀疏矩阵
*可变长数组
*
*位图
*
*
*Dynamic array
*
*
*
*平行数组
*Sorted array
*
列表
*数组列表
*链表
*双向链表
*
*跳跃列表
*
*VList
*异或链表
*
*
*
*自由表
*
樹
二元樹
*AA树
*AVL樹
*二元搜尋樹
*二元樹
*笛卡爾樹
*紅黑樹
*替罪羊樹
*平衡樹
*伸展樹
*線索二元樹
*樹堆
*加权平衡树
*節點大小平衡樹
*
*顺序统计树
*Pagoda
*
*繩
*平衡树
*
*
*
*
B树
*B树
*B+树
B树
*2-3树
*2-3-4树
*
*
*
*
*
*
堆積
- 堆積
- 二叉堆
- 二项堆
- 斐波那契堆
*
*
*
*
*
*配对堆
*
*Treap
*
*斜堆
*
*
*Brodal队列
Trie
*前缀树
*基数树
*后缀树
*后缀数组
*
*
*
*
*Judy array
*
*
*哈希树
*
多叉树
*
*
*
*
*
*SPQR-tree
*
*并查集
*
*
*
*Fenwick tree
*van Emde Boas樹
*
*四叉树
空间分割树
*線段樹
*
*
*
*K-d树
*
*
*
*
*四叉树
*八叉树
*
*
*
*R树
*R+树
R树
*
*
*
*
*
*
*
*
*
*
*
应用相关树
*抽象語法樹
*分析树
*Decision tree
*
*
*
*
*
*
*
雜湊表
*Bloom filter
*
*分散式雜湊表
*双散列
*
*
*
*Hash table
*
*
*
*
*旋转哈希
*最小哈希
*
*
图
*图
*邻接表
*邻接矩阵
*
*场景图
*二元决策图
*
*
*有向图
*有向无环图
*
*伪图
*超图
其他
*Lightmap
*翼边
*
*路由表
*符号表
评论 (0)