C++新霖花园
3D园丁
posts - 7,comments - 14,trackbacks - 0
     摘要: 对于开放列表的维护方案来说,前面我说的,都是一些小花样了,在一些很小的地图上用他们并没有什么太大的问题,但是如果地图很大,需要搜寻的格子很多,那么开放列表里的元素必然会很多,那么我们是否可以用另外一种思维来考虑一下开放列表的维护工作?

其实我们每次从开放列表里面取值,每次只需要取里面所有元素的最小值就行了,而前面所说的两种方案都有自己的优点,第一种不需要对开放列表做排序,但每次找起最小值来实在消耗很大,第2种在找最小值的时候只需取第一个元素就行,而麻烦在于需要一直维持开放列表里面所有元素的有序排列,那么我们是不是可以把这两种方法的优点都结合起来呢  阅读全文
posted @ 2008-03-11 11:48 火夜风舞 阅读(2965) | 评论 (0)编辑 收藏