《劍指offer》刷題——【時間效率】面試題41:數據流中的中位數(java實現)

《劍指offer》刷題——【時間效率】面試題41:數據流中的中位數(java實現) 1、題目描述 2、題目分析 1. 數據結構選取 (1)數組 (2)排序的鏈表 (3)二叉搜索樹 (4)平衡二叉搜索樹(AVL) (5)最大堆、最小堆 3、代碼實現 1、題目描述 如何獲得一個數據流中的中位數?若是從數據流中讀出奇數個數值,那麼中位數就是全部數值排序以後位於中間的數值。若是從數據流中讀出偶 數個數值,
相關文章
相關標籤/搜索