# 手撕数据结构

**Repository Path**: Ziphold/data-structure

## Basic Information

- **Project Name**: 手撕数据结构
- **Description**: 本项目是经典数据结构和经典算法的实现代码，目前打算用java实现，预计要实现的数据结构包括红黑树、AVL树、B树、B+树、邻接多重表、十字链表、跳表、散列表、双重链表、最大堆、左偏堆、区间树，预计要实现的算法有DFS,BFS, 改进KMP，希尔排序，快速排序，区间最值查询、外排序、桶排序、基数排序、保持稳定性的计数排序、树的Morris中序遍历、树状数组做累加运算、Dijkstra单源最短非负路径算法、Bellman单源最短路径算法、Floyd任意两点最短算法
- **Primary Language**: Java
- **License**: GPL-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2018-11-18
- **Last Updated**: 2022-05-06

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 数据结构与算法

#### 描述
本项目是经典数据结构和经典算法的实现代码，目前打算用java实现，预计要实现的数据结构包括红黑树、AVL树、B树、B+树、邻接多重表、十字链表、跳表、散列表、
双重链表、最大堆、左偏堆、区间树，预计要实现的算法有DFS,BFS, 改进KMP，希尔排序，快速排序，区间最值查询、外排序、桶排序、基数排序、
保持稳定性的计数排序、树的Morris中序遍历、树状数组做累加运算、Dijkstra单源最短非负路径算法、Bellman单源最短路径算法、Floyd任意两点最短算法、
树状dp、离散化线段树、Trie树

#### 待实现的数据结构
- [x] 朴素二叉搜索树
- [ ] 红黑树
- [ ] 伸展树
- [ ] AVL树
- [ ] B树
- [ ] B+树
- [ ] 邻接多重表
- [ ] 十字链表
- [ ] 跳表
- [ ] 散列表
- [ ] 双重链表
- [ ] 栈
- [ ] 队列
- [ ] 最大堆
- [ ] 左偏堆
- [ ] Trie树
- [ ] 区间树
- [ ] 并查集
- [ ] 线索二叉树

待实现的算法

-   [ ] 图的DFS
-   [ ] 图的BFS
-   [ ] 改进KMP
-   [ ] 最优二叉搜索树
-   [ ] 外排序
-   [ ] 区间最值查询
-   [ ] 桶排序
-   [ ] 希尔排序
-   [ ] 快速排序
-   [ ] 折半插入排序
-   [ ] 保持稳定性的计数排序
-   [ ] 基数排序
-   [ ] 二叉树的三种遍历的非递归实现
-   [ ] 树的Morris遍历
-   [ ] 树状数组
-   [ ] 动态规划的各种变种
-   [ ] 最小生成树Prim和Kruskal算法
-   [ ] 离散化线段树
-   [ ] Dijkstra单源最短非负路径算法
-   [ ] Bellman单源最短路径算法
-   [ ] Floyd任意两点最短算法
-   [ ] 拓扑排序
-   [ ] AOE网络最短路径

#### Installation

1. xxxx
2. xxxx
3. xxxx

#### Instructions

1. xxxx
2. xxxx
3. xxxx

#### Contribution

1. Fork the project
2. Create Feat_xxx branch
3. Commit your code
4. Create Pull Request


#### Gitee Feature

1. You can use Readme\_XXX.md to support different languages, such as Readme\_en.md, Readme\_zh.md
2. Gitee blog [blog.gitee.com](https://blog.gitee.com)
3. Explore open source project [https://gitee.com/explore](https://gitee.com/explore)
4. The most valuable open source project [GVP](https://gitee.com/gvp)
5. The manual of Gitee [https://gitee.com/help](https://gitee.com/help)
6. The most popular members  [https://gitee.com/gitee-stars/](https://gitee.com/gitee-stars/)