（算法總結）堆排序的應用：尋找中位數

設計一個數據結構，可動態地維護一組數據，且支持以下操做：數據結構 （1）添加元素：void addNum(int num)less （2）返回這組數據中的中位數 double findMedian()設計 【思考】如何獲取一組元素的中位數code （1）首先，咱們立刻想到的方法，最直觀的方法就是：添加元素的同時進行排序操做（直插sort）addNum的複雜度是O(n)，findMedian的複雜度

>>阅读原文<<