# data_structure

**Repository Path**: posper/data_structure

## Basic Information

- **Project Name**: data_structure
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-08-16
- **Last Updated**: 2021-12-30

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

> 使用 Java 实现常见数据结构
- 链表
    - 顺序表
    - 单链表
    
- 栈
    - 顺序栈
    - 链栈
    
- 队列
    - 循环队列
    - 链队列
    
- 二叉树

    - 遍历
        - DFS：前、中、后序
        - BFS：层次遍历
    - 建立二叉树（以“扩展二叉树”的前序结果为例）

- 二叉搜索树（BST）

    - 搜索
    - 插入
    - 删除

- 堆
    - 最大堆（无“哨兵”版本）
- 并查集
- 图 （邻接表 & 邻接矩阵）
    - DFS
        - 单个连通分量 DFS
        - 整个图的 DFS
    - BFS
        - 单个连通分量 BFS
        - 整个图的 BFS
    - 最短路径
        - 单源最短路经：Dijkstra
        - 多源最短路径：Floyd
    - 最小生成树
        - Prim（归并顶点）