数据结构

线性数据结构

TODO：本文为目录，后续使用连接补全。

数组（Array）

链表（Linked List）

• 单向链表（Singly Linked List）
• 双向链表（Doubly Linked List）
• 循环链表（Circular Linked List）

栈（Stack）

队列（Queue）

• 普通队列（Queue）
• 双端队列（Deque）
• 优先队列（Priority Queue）

树形数据结构

二叉树（Binary Tree）

• 完全二叉树（Complete Binary Tree）
• 满二叉树（Full Binary Tree）
• 平衡二叉树（Balanced Binary Tree）

二叉搜索树（Binary Search Tree, BST）

红黑树（Red-Black Tree）

AVL树（AVL Tree）

B树（B-Tree）

B+树（B+ Tree）

Trie（字典树/前缀树）

哈夫曼树（Huffman Tree）

图结构

图（Graph）

• 有向图（Directed Graph）
• 无向图（Undirected Graph）
• 加权图（Weighted Graph）

邻接表（Adjacency List）

邻接矩阵（Adjacency Matrix）

边列表（Edge List）

散列结构

哈希表（Hash Table/Hash Map）

• 开放寻址法（Open Addressing）
• 链地址法（Separate Chaining）