摘要:
一、为什么使用二叉树? 因为二叉树结合了有序数组,链表这两者的优点。在树中查找数据的速度和有序数组中查找一样快。并且插入数据和删除数据的速度和链表一样。 二、在有序数组中插入数据项太慢 有序数组:数组中的所有数据项都有序的排列。用二分查找可以在有序数组中快速查找特定的值。 过程是先查看数组的中间的数 阅读全文
摘要:
一、快速排序 核心思想:采用分治策略(divide and conquer)。 基线条件是数组为空或者只包含一个数组,这种情况下,只需要原样返回数组,不用排序。 if(len(array)<2)return array; quicksort(array); 快排核心代码: void quicksor 阅读全文