# data-structure-and-algorithms-demo

**Repository Path**: zheenfun/data-structure-and-algorithms-demo

## Basic Information

- **Project Name**: data-structure-and-algorithms-demo
- **Description**: 使用Java实现的常见数据结构和算法的Demo，用于总结数据结构和算法相关的知识。
- **Primary Language**: Unknown
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-04-18
- **Last Updated**: 2022-05-25

## Categories & Tags

**Categories**: Uncategorized

**Tags**: Java, Data-structures, Algorithm

## README

## data-structure-and-algorithms-demo

本项目为本人学习算法时采用Java实现的Demo，本人的[个人博客](https://frankfang.cn/)也会有总结算法的文章，欢迎访问。

### 一、已实现数据结构清单

下面列出本项目已实现的数据结构，如有不正确的地方，欢迎批评指正；如果有更好的想法，也可以提交issue。

#### 1、队列

- 优先队列（Priority Queue）

#### 2、树

- 二叉排序树（Binary Sort Search）
- 平衡二叉树（Balanced Binary Tree / AVL Tree）

### 二、已实现算法和数据结构清单

下面列出本项目已实现的算法，如有不正确的地方，欢迎批评指正；如果有更好的想法，也可以提交issue。

#### 1、排序算法

- 快速排序（Quick Sort）
- 堆排序（Heap Sort）
- 归并排序（Merge Sort）
- 希尔排序（Shell Sort）

#### 2、查找算法

- 二分查找（Binary Search）

#### 3、字符串匹配

- 暴力匹配
- KMP算法（The Knuth-Morris-Pratt Algorithm）