问题描述
n个数，要求插入，查找最大最小值，删除最大最小值的时间复杂度都限制在O(log2n)，应该用什么算法和数据结构？
问题解答
回答1：楼上两个答案的出发点不同。
平衡二叉树可以做到，但是原序列会被排序。在C++中，set 和 map 都可以满足要求。
而线段树可以求出区间最大或者最小值，不需要重新排序。没有现成的数据结构可用，你可以自己写个模板。
回答2：使用平衡二叉树
回答3：你们怎么用平衡二叉树呢，虽然可行；但如果只是最大最小值，那只需要使用一个heap，在C++中有现成数据结构，是STL中的priority_queue。
回答4：线段树可解 ...
回答5：用C++ STL里的set
相关文章：1. javascript - 关于input="file"，重复选择同一文件时不触发change事件的问题2. 为什么矛那里的 <a href=" " 这地方为什么是空的呢 ？？3. solaris基础和常用知识 (2)4. <tr valign="top"> 看不懂5. mysql - sphinx查询 "中国" 时也能查询到 "中华人民共和国"6. MySQL"="自动 like7. node.js mysql Cannot find module "net" 和 "tls"和"fs" 的问题8. javascript - 一个字符串转换成数字,例子就是a="2,322.222",b=’1,211.21’,如何在angualr中执行相减9. mysql - 使用hibernate连接数据库时,数据库版本过高不支持关键字"type" ；10. 发现 <li><a href="/index.php">回到前台</a></li>这样回到首页后，不是登录状态
