摘要: 对于开放列表的维护方案来说，前面我说的，都是一些小花样了，在一些很小的地图上用他们并没有什么太大的问题，但是如果地图很大，需要搜寻的格子很多，那么开放列表里的元素必然会很多，那么我们是否可以用另外一种思维来考虑一下开放列表的维护工作？
其实我们每次从开放列表里面取值，每次只需要取里面所有元素的最小值就行了，而前面所说的两种方案都有自己的优点，第一种不需要对开放列表做排序，但每次找起最小值来实在消耗很大，第2种在找最小值的时候只需取第一个元素就行，而麻烦在于需要一直维持开放列表里面所有元素的有序排列，那么我们是不是可以把这两种方法的优点都结合起来呢
阅读全文
posted @
2008-03-11 11:48 火夜风舞 阅读(3126) |
评论 (0) |
编辑 收藏