# 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)