# Java基础-数据结构与算法

**Repository Path**: gushibushi/java-foundation

## Basic Information

- **Project Name**: Java基础-数据结构与算法
- **Description**: 使用Java代码实现数据结构与算法
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 1
- **Created**: 2021-08-27
- **Last Updated**: 2023-03-24

## Categories & Tags

**Categories**: Uncategorized

**Tags**: Java, 数据结构, 算法

## README

# Java基础 数据结构和相关算法

#### 介绍

实现Java基础数据结构和相关算法

#### 软件架构

algorithm包名下的代码说明：排序和相关算法代码实现

a01:冒泡排序

a02:快速排序

a03:大顶堆排序

a04:选择排序

a05:插入排序

a06:shell排序【希尔排序】

a07:归并排序

a08:桶排序




datastruct包名下的代码说明：数据结构的实现

a01:时间复杂度说明

a02:数组和动态数组的实现，及ArrayList的实现

a03:单项链表、双向链表、单项循环链表、双向循环链表实现

a04:基于数组实现栈

a05:基于数组实现简单的队列，通过双向链表实现双端队列，
通过数组实现循环队列，实现双端循环队列

a06:实现二叉搜索树,实现平衡二叉树，对比Comparable 比较器Comparator是设计方法，二叉树打印方法，
前序遍历，中序遍历，后序遍历，层次遍历

a07:对a6进行再次代码重构

a08:实现平衡二叉树搜索树 ----- AVL树

a09:实现B树

a10:实现红黑树


graph包名下的代码说明：
a01:有向图的实现，广度优先遍历[类似树的层次遍历]，深度优先遍历[类似树的前序遍历]
a02:实现访问者模式
a03:AOV网  拓扑排序实现



#### 使用说明

具体实现思路在PDF中，参考是其他人的pdf
可以通过pdf查看具体的算法，然后代码是对pdf设计的实现

#### 参与贡献


#### 特技