STL 有关问题，搜索和插入较多

STL 问题，搜索和插入较多
最近在做一个ASTAR的寻路算法，在open表和close表中要做大量的插入和搜索操作，请教一个那种STL方法比较合适，list或者heap？

算法 STL 搜索

------解决方案--------------------
list虽然对于大量插入数据是比较好，但是检索可能就比较麻烦了，只能遍历。
------解决方案--------------------
如果你每个节点的值唯一，可以用stl set，是红黑树结构的，查找和插入删除都快。
或者map和multimap。不过map是一个key和一个值一对对存储的。
------解决方案--------------------
heap找最大或最小快，随机查找不快，插入是O(logn)
list 查找平均遍历一半O(n)，插入O(1)
set,map 查找和插入都是 O(logn)
查找和插入很频繁，排序树结构肯定是比较适合的。1000的话 O(logn) < 10
还不满足的话，自己做个哈希表，散列好的话，每次查找也就是2-3次以内。