摘要：排序算法 各排序算法的时、空复杂度 各排序算法的应用场景 排序算法的选择要考虑：数组大小、无序性、稳定应、空间。 数组大+要求稳定性+空间允许：归并 数组大：堆排序、快排、归并，因为他们是nlogn复杂度的方法。 中等大小数组：可以考虑希尔排序。 数组小（小于15）：冒泡、希尔排序、选择 无序性高： 阅读全文

摘要：二叉树遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实现 阅读全文

摘要：二分搜索模板 给一个有序数组和目标值，找第一次/最后一次/任何一次出现的索引，如果没有出现返回-1 模板四点要素 1、初始化：start=0、end=len-1 2、循环退出条件：start + 1 < end 3、比较中点和目标值：A[mid] ==、 <、> target 4、判断最后两个元素是 阅读全文