你好,我遇到了STL库/C++中Map概念的困惑。
int arr[] = {10,15,14,13,17,15,16,12,18,10,29,24,35,36};
int n = sizeof arr / sizeof *arr;
map<int, bool> bst;
map<int, bool>::iterator it;
vector<int> median_output;
const int k = 5;
for (int i = 0; i < k; ++i) {
bst.insert(make_pair(arr[i], true));
}
for (it = bst.begin(); it != bst.end(); it++) {
cout << (*it).first << " ";
}
现在当我打印这张地图时,它按排序顺序打印出来。 现在有没有最简单的方法找到这张地图的中间部分......需要找到一个更大问题的中位数......因此尝试实现平衡二叉搜索树。