摘要： 一、为什么使用二叉树？ 因为二叉树结合了有序数组，链表这两者的优点。在树中查找数据的速度和有序数组中查找一样快。并且插入数据和删除数据的速度和链表一样。 二、在有序数组中插入数据项太慢 有序数组：数组中的所有数据项都有序的排列。用二分查找可以在有序数组中快速查找特定的值。 过程是先查看数组的中间的数 阅读全文

摘要： 一、快速排序 核心思想：采用分治策略(divide and conquer)。 基线条件是数组为空或者只包含一个数组，这种情况下，只需要原样返回数组，不用排序。 if(len(array)<2)return array; quicksort(array); 快排核心代码： void quicksor 阅读全文