STL中map取最大最小鍵值方法（POJ3481）

首先介紹一下STL中map的架構：ios SGI STL map以紅黑樹爲低層級制，每一個節點的內容是一個pair。pair的第一個元素被視爲鍵值（key），第二個元素被視爲實值（value）。架構 那麼如何用O(1)的時間去取得最小或者最大的key值相對應的<key,value>對（注意不是value，由於map是以key值即鍵值來構建平衡樹的）。函數 下面呈現一個代碼：大數據 #include

>>阅读原文<<