数据结构
├── 线性数据结构
│ ├── 数组 (Array)
│ ├── 链表 (Linked List)
│ │ ├── 单向链表
│ │ ├── 双向链表
│ │ └── 循环链表
│ ├── 栈 (Stack)
│ └── 队列 (Queue)
│ ├── 普通队列
│ ├── 双端队列 (Deque)
│ └── 优先队列 (Priority Queue)
├── 树形数据结构
│ ├── 二叉树 (Binary Tree)
│ ├── 平衡二叉树 (Balanced Binary Tree)
│ │ ├── AVL树
│ │ └── 红黑树
│ ├── 二叉搜索树 (BST)
│ ├── 堆 (Heap)
│ │ ├── 最大堆
│ │ └── 最小堆
│ ├── Trie (字典树)
│ ├── B树 (B-tree)
│ └── B+树 (B+ Tree)
├── 图形数据结构
│ ├── 无向图 (Undirected Graph)
│ ├── 有向图 (Directed Graph)
│ ├── 加权图 (Weighted Graph)
│ ├── 邻接矩阵 (Adjacency Matrix)
│ ├── 邻接表 (Adjacency List)
│ ├── 有向无环图 (DAG)
│ └── 图的遍历方法
│ ├── 深度优先遍历 (DFS)
│ └── 广度优先遍历 (BFS)
├── 哈希数据结构
│ ├── 哈希表 (Hash Table)
│ ├── 哈希集合 (Hash Set)
│ └── 哈希映射 (Hash Map)
├── 集合与映射
│ ├── 集合 (Set)
│ └── 映射 (Map)
│ ├── 哈希映射 (HashMap)
│ └── 树映射 (TreeMap)
├── 线性结构与树形结构结合
│ ├── 堆栈树 (Stack Tree)
│ └── 并查集 (Disjoint Set Union, DSU)
└── 其他数据结构
├── 位图 (Bitmap)
├── 跳表 (Skip List)
└── 计数器 (Counter)
-
Notifications
You must be signed in to change notification settings - Fork 0
HugoPhi/stl.rust
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
a rust data structure lib for learning including test
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published