2009年3月28日
摘要: http://www.javaeye.com/topic/119793 有序和无序的开启列表:简单的方法 最简单的方法就是顺序存储每个节点,然后每次需要提取最低耗费元素的时候都遍历整个列表。这提供可快速的插入速度,但是移除速度可能是最慢的,因为你需要检查每个元素才能够确定哪个才是F值最低的。 通常你可以保持你列表处于有序状态来提升效率。这花费了稍微多一点的预处理时间,因为你每次插入新元素都必须把... 阅读全文
posted @ 2009-03-28 12:09 sungo 阅读(737) 评论(0) 推荐(0) 编辑