基础算法与数据结构汇总，包括排序、链表、二叉树、图、暴力递归、贪心算法等相关内容.zip

## 算法与数据结构汇总 ### 1. 简介 基础算法与数据结构汇总，包括排序、链表、二叉树、图、暴力递归、贪心算法等相关内容。由C#实现。 ### 2. 详细内容 #### 2.1 排序算法 | 算法名称 | 时间复杂度 | 空间复杂度 | 稳定性 | | -------- | ---------- | ---------- | ------ | | 选择排序 | O(n^2) | O(1) | N | | 冒泡排序 | O(n^2) | O(1) | Y | | 插入排序 | O(n^2) | O(1) | Y | | 归并排序 | O(nlog(n)) | O(n) | Y | | 快速排序 | O(nlog(n)) | O(logn) | N | | 堆排序 | O(nlog(n)) | O(1) | N | | 桶排序 | O(n+c) | O(n+m) | Y | | | | | | #### 2.2 链表 - 链表结构 - 链表翻转、拷贝 - 判断链表是否回文 - 链表partition - 随机链表结构的拷贝操作 - 链表入环位置、判断链表相交情况 #### 2.3 二叉树 - 二叉树结构 - 二叉树遍历(前中后序遍历、非递归版本遍历、层次遍历) - 二叉树深度、最大距离(宽度) - 最小公共祖先问题 - 序列化与反序列化 - 凹凸折纸问题 #### 2.4 图 - 图结构 - BFS DFS - 拓扑排序 - 最短路径算法 - 最小生成树算法 - 前缀树 #### 2.5 贪心算法 - 会议室问题 - 最大字典序拼接字符串 - 银行家问题 ### 3. 参与贡献 ***itmWuma*** Github：https://github.com/itmWUMA Gitee：https://gitee.com/itmwuma Email：[email protected]