STL中map取最大最小键值方法(POJ3481)

首先介绍一下STL中map的架构:ios SGI STL map以红黑树为低层级制,每一个节点的内容是一个pair。pair的第一个元素被视为键值(key),第二个元素被视为实值(value)。架构 那么如何用O(1)的时间去取得最小或者最大的key值相对应的<key,value>对(注意不是value,由于map是以key值即键值来构建平衡树的)。函数 下面呈现一个代码:大数据 #include
相关文章
相关标签/搜索