0

フォローアップ質問: https://codereview.stackexchange.com/questions/30243/how-can-i-improve-upon-my-a-pathfinding-code/

概要: 経路探索コード (A*) を改善するための支援を求めました。ユーザーは、私がノードの特定のリストを大量にソートしていること、および IComparible を使用してソートしていることにすぐに気付きました - どうやら非常に非効率的です。彼は OrderedBag を使用することを提案しましたが、すべてを自分でコーディングする必要があり、インターネットからのコードを使用することはできません。

質問:データをすばやく追加および削除できる一方で、バイナリ ヒープを作成することは、順序付けられたデータを維持する最も効果的な方法でしょうか。もしそうなら、誰かが私を正しい方向に向けて作成するためのリンクを持っていますか?

LinkedList について聞いたことがあります。

4

2 に答える 2

0

LinkedList は、特に並べ替えには適していません。OrderedBag を使用したくない場合は、代わりに SortedDictionary を試してください

于 2013-08-26T13:53:16.040 に答える