数据结构/算法
数据结构
link
https://blog.csdn.net/yeyazhishang/article/details/82353846
B树
树的左旋/右旋
算法
排序
https://mp.weixin.qq.com/s/ekGdneZrMa23ALxt5mvKpQ
冒泡
- best case：O(n)
正序 - worst case:O(n^2)
倒序
选择
一轮得到一个最小值的index，最后再和这轮的第一个数字交换位置
时间复杂度上最稳定的排序算法之一
插入
先保存每轮当前位置上的数据，然后从当前位置上的数据开始，向前比较，比当前数据大的话就向后移动一个位置，直到比当前数据小。
希尔
插入排序的优化，更高效率的实现
在InsertionSort的基础上，再在外层一层gap的循环，gap逐渐减小直至为1
分治
贪心算法
适用场景
分解成子问题，子问题的最优解能递推到最终问题的最优
mt-迷宫寻路
mt-代金券
与动态规划的区别
对每个子问题的解决方案都作出选择，不能回退；
动态规划会保存以前的运算结果，根据以前的结果对当前选择，有回退功能
