DataStructure

C#数据结构的基本实现

链表

1. 单向链表
2. 双向链表
3. 单向循环链表
4. 双向循环链表
5. 动态数组

栈

1. 基于数组的栈
2. 动态数组的栈
3. 基于链表的栈
4. 共享栈-数组实现

队列 (都是数组和链表两种实现方式)

1. 普通队列
2. 优先队列
3. 循环队列
4. 双端队列

树 (都有前中后序 层序遍历)

1. 二叉树
2. 二叉查找树(BST)
3. 平衡二叉树(AVL)
4. 红黑树(RB)

基本排序算法

1. 冒泡排序
2. 选择排序
3. 插入排序
4. 希尔排序
5. 归并排序
6. 快速排序
7. 桶排序
8. 计数排序
9. 基数排序

回溯算法(BackTrack)

一般都是使用递归实现 回溯的本质就是穷举

一些LeetCode上题目的回溯算法题解

贪心算法(Greedy)

每一次的寻找局部最优解最终得到整体最优解 局限性,并不是所有的都可以通过局部最优解得到整体最优先解的 前面的选择会影响后面的选择(具备后效性的就不能使用贪心)

一些LeetCode上的题解