# dtbeat-algorithm

**Repository Path**: dtbeat/dtbeat-algorithm

## Basic Information

- **Project Name**: dtbeat-algorithm
- **Description**: Data Struct And Algorithm
- **Primary Language**: Java
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-09-11
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 数据结构与算法

## 数据结构

| 分类          | 名称                   |
| ------------- | ---------------------- |
| 树            | 二叉搜索树             |
|               | 平衡二叉树             |
|               | B树                    |
|               | 红黑树                 |
| 图            | 邻接矩阵               |
|               | 邻接表                 |
|               | 深度优先               |
|               | 广度优先               |
| 图-最小生成树 | Prim算法               |
|               | Kruska算法             |
| 图-最短路径   | Dijkstra算法           |
|               | Bellman-Ford算法       |
|               | SPFA算法               |
|               | Folyd算法              |
| 图-拓扑排序   | 深度优先的拓扑排序算法 |
| 图-关键路径   | 关键路径算法           |



## 基础算法：
| 名称     | 算法         |
| -------- | ------------ |
| 双指针   | 双指针算法   |
| 动态规划 | 动态规划算法 |
| 链表     | 链表算法     |
| 优先队列 | 二叉堆       |
|          | 二项堆       |
|          | 斐波那契堆   |
|          | 配对堆       |
| 排序     | 冒泡排序     |
|          | 计数排序     |
|          | 插入排序     |
|          | 归并排序     |
|          | 快速排序     |
|          | 基数排序     |
|          | 选择排序     |
|          | 希尔排序     |
| 栈       | 基于栈的算法 |
| 并查集   | 并查集算法   |
| 线段树   | 线段树       |
| 字符串比较   | 前缀树       |
|          | 后缀树     |
|          | Brute-Force     |
|          | Boyer-Moore     |
|          | Rabin-Karp     |
|          | KMP     |