Skip to content

a rust data structure lib for learning including test

Notifications You must be signed in to change notification settings

HugoPhi/stl.rust

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Data Structures by Rust

数据结构
├── 线性数据结构
│   ├── 数组 (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)

About

a rust data structure lib for learning including test

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages