# DS

**Repository Path**: ZHUYU2002/ds

## Basic Information

- **Project Name**: DS
- **Description**: 用于自学数据结构和算法
- **Primary Language**: C++
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-07-26
- **Last Updated**: 2022-09-10

## Categories & Tags

**Categories**: Uncategorized

**Tags**: Data-structures, zju, tree, graph

## README

# DS

*Creater: ZHY*

----

### 介绍
用于自学数据结构和算法

### 软件架构

CMAKE


### 安装教程

1.  如果是CLION，直接fork然后clone到本地，使用clion打开项目，左侧"项目"栏找到ds主文件夹，\
    右键，选择"重新加载cmake项目"
    ![reload](./doc/reload.png)



2. 如果是vs，新建工程，将项目中的源文件添加进去编译



----

### 使用说明

主要用于学习数据结构和算法，主要阅读源码

1. **二叉树**
   
    - 树的遍历
    
      - 先序遍历（栈或递归）
      - 中序遍历（栈或递归）
      - 后序遍历（栈或递归）
      - 层序遍历（队列）
      
      四种遍历方法的递归和迭代实现，参考[这个博客](https://blog.csdn.net/weixin_46308081/article/details/113818093)
      
      相关力扣练习：
      
      - [二叉树中序遍历](https://leetcode.cn/problems/binary-tree-inorder-traversal/) 
      - [二叉树层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/)
      
    - 平衡二叉树
    
    - ...
    
    项目示例中使用的树结构
    
    ![tree](./doc/tree.png)



2. **图**

   - 图的表示方法
     - 邻接表
     - 临界矩阵
   
   - 图的遍历，参考[这个博客](https://blog.csdn.net/wozaibohaibian/article/details/124777284)
     - BFS
     - DFS
   - 最短路径问题
     - 无权图
     - 有权图 
       - 一点到多点 : Dijkstra
       - 多点到多点 : Floyd
   - 最小生成树
     - 小树生长成大树：Prim
     - 树聚合成森林：Kruskal
   
   - 关键路径问题
   - ...
   
   项目中使用的图结构
   
   ![graph](./doc/graph.png)
   
   ![graph_weighted](./doc/weighted_graph.png)
   
   ![MST](./doc/mst.png)

​		



----

#### 参与贡献

1.  Fork 本仓库
2.  新建 Feat_xxx 分支
3.  提交代码
4.  新建 Pull Request

----

<div align = right>修改于：2022年08月08日15:26:37</div>