python学习笔记-分治算法-leah

分治算法 分治系列主要用于排序，在n次遍历中，使用恰当的算法或者数据结构避开o(n)的内部遍历，巧妙利用数据之间的关系避免重复运算，达到o(nlogn)的复杂度，二分法就是一个经典例子。 其他：线段树 堆 离散化 树状数组 平衡树 堆（heap） 又被称作优先队列，按照元素优先级取出 二叉堆满足两点： 父节点key总是不小于或不大于任何一个子节点的key，前者称作最大堆，后者称作最小堆。 每个节点

>>阅读原文<<