JAVA Tree Sorting lexicographic

Question

我有一個任務來實現檢查兩個無向圖是否同構。爲了實現樹，我使用簡單的鄰接列表示例http://theoryofprogramming.com/adjacency-list-in-java/。我需要做的第二件事是排序樹「詞典」在排序樹的鄰接列表時，詞典排序和基數排序有區別嗎？

Answer 1

你似乎混淆了術語。

Radix sorting是一種排序算法。

Lexical order是「字典」順序的數學概括。

據我所知，沒有像「詞法排序」這樣的東西......除非這是你的個人短文排序到一個字典順序。

排序算法與排序/排序之間的關係是您使用排序算法將值的「集合」排序爲特定順序。它們之間的區別是......比如「比較粉筆和奶酪」。

---

但是，根據我怎麼覺得你打算使用它們，你可以合理使用基數排序與詞彙順序/排序排序鄰接表。