leetcode
分类
"#
algotithm"
一、基本的算法
(1)排序算法
1.插入排序
2.选择排序
3.归并排序
归并排序算法并不是原地排序算法，时间复杂度是O(nlogn)，空间复杂度是O(n)
leetcoe递归算法的应用：category.leetcode.swort.leetcode51.ReversePair
4.快速排序
.普通快速排序
.双路快速排序
.三路快速排序
5.冒泡排序法
6.希尔排序法
7.堆排序法
(2)查找算法
1.线性查找法
2.二分查找法
对于有序数列，才能使用二分查找法
.使用递归的方式实现二分查找
.使用循环的方式实现二分查找
二、数据结构
1.线性结构
数组；栈；队列；链表；哈希表。。。
链表：
优点：真正的动态，
不需要处理固定容量的问题
缺点：丧失了随机访问的能力
2.树结构
二叉树；二分搜索树；AVL；红黑树；Treap；Splay；堆；Trie；线段树；
K-D树；并查集；哈夫曼树；。。。
二分搜索树：
深度优先遍历：
前序遍历、中序遍历、后序遍历
广度优先遍历：
有一定问题，可能会退化成链表
堆和优先队列：
普通队列：先进先
