此條目没有列出任何参考或来源。 (2024年9月19日) |
資料型別
编辑原始类型
编辑- 布林：只有「真」和「假」兩種值的類型。
- 字符：代表一個字型，可以是一個英文字母或是一個中文字。
- 整數：可以表現有限範圍的整數。
- 浮點數：可以表示有限位數的有理數，常用來近似實數值。
- 双精度浮点数：相對於浮点数，双精度浮点数有兩倍的精度。
- 枚举：一个命名不重复的值的集合。
复合类型
编辑抽象数据类型
编辑線性資料結構
编辑数组
编辑- 数组
- 位数组
- 位段
- 環形緩衝區
- 控制表
- 查找表
- 矩阵
- 稀疏矩阵
- 可变长数组
- Bitboard
- 位图
- System image
- Dope vector
- Dynamic array
- Gap buffer
- Hashed array tree
- Heightmap
- 平行数组
- Sorted array
- Iliffe vector
列表
编辑樹
编辑二元樹
编辑- AA树
- AVL樹
- 二元搜尋樹
- 二元樹
- 笛卡爾樹
- 紅黑樹
- 替罪羊樹
- 平衡樹
- 伸展樹
- 線索二元樹
- 樹堆
- 加权平衡树
- 節點大小平衡樹
- Left-child right-sibling binary tree
- 顺序统计树
- Pagoda
- Randomized binary search tree
- 繩
- 平衡树
- T-tree
- Tango tree
- Top tree
- WAVL tree
B树
编辑堆積
编辑- 堆積
- 二叉堆
- 二项堆
- 斐波那契堆
- Weak heap
- AF-heap
- Leonardo Heap
- 2-3 heap
- Soft heap
- 配对堆
- Leftist heap
- Treap
- Beap
- 斜堆
- Ternary heap
- D-ary heap
- Brodal队列
Trie
编辑- 前缀树
- 基数树
- 后缀树
- 后缀数组
- Compressed suffix array
- FM-index
- Generalised suffix tree
- B-trie
- Judy array
- X-fast trie
- Y-fast trie
- 哈希树
- Ctrie
多叉树
编辑- Ternary tree
- K-ary tree
- And–or tree
- (a,b)-tree
- Link/cut tree
- SPQR-tree
- Spaghetti stack
- 并查集
- Fusion tree
- Enfilade
- Exponential tree
- Fenwick tree
- van Emde Boas樹
- Rose tree
- 四叉树
空间分割树
编辑- 線段樹
- Interval tree
- Range tree
- Bin
- K-d树
- Implicit k-d tree
- Min/max k-d tree
- Relaxed k-d tree
- Adaptive k-d tree
- 四叉树
- 八叉树
- Linear octree
- Z-order
- UB-tree
- R树
- R+树
- R*树
- Hilbert R-tree
- X-tree
- Metric tree
- Cover tree
- M-tree
- VP-tree
- BK-tree
- Bounding interval hierarchy
- Bounding volume hierarchy
- BSP tree
- Rapidly exploring random tree
应用相关树
编辑雜湊表
编辑图
编辑其他
编辑
