JAVAツリー並べ替え辞書

Question

2つの無向グラフが同形であるかどうかのチェックを実装するタスクがあります。ツリーを実装するために、私は単純な隣接リストの例であるhttp://theoryofprogramming.com/adjacency-list-in-java/を使用しています。 2番目のことは、木の並べ替えリストを並べ替えるときに辞書型並べ替えと基数並べ替えの違いはあるのですか？

Answer 1

あなたは混乱するようです。

Radix sortingはソートアルゴリズムです。

Lexical orderは、「辞書」の順序の数学的な一般化です。

私が知っている限り、「辞書順分類」という言葉はありません...これは、辞書順に並べ替えるためのあなたの個人的な短絡でない限り。

並べ替えアルゴリズムと並べ替え/並べ替えの関係は、並べ替えアルゴリズムを使用して値の「コレクション」を特定の順序に並べ替えることです。それらの違いは...チョークとチーズを比較するのと同じです。

---

しかし、私はあなたがそれらを使用するどのように考えるかに基づいて、あなたは賢明に隣接リストをソートする辞書順/順序で基数ソートを使用することができます。