JAVA Tree Sortierung lexikographisch

Question

Ich habe eine Aufgabe zu implementieren überprüfen, ob zwei ungerichtete Graphen isomorph sind. Für die Implementierung von Baum verwende ich einfache Adjazenzliste Beispiel http://theoryofprogramming.com/adjacency-list-in-java/. Die zweite Sache, die ich tun muss, ist Baum "lexikographisch" zu unterscheiden. Gibt es einen Unterschied zwischen lexikographischer Sortierung und Radix-Sortierung, wenn die Adjazenzliste eines Baumes sortiert wird?

Answer 1

Sie scheinen die Terminologie zu verwirren.

Radix sorting ist ein Sortieralgorithmus.

Lexical order ist eine mathematische Verallgemeinerung der "Wörterbuch" -Reihenfolge.

Soweit ich weiß, gibt es keine "lexigographische Sortierung" ... es sei denn, dies ist Ihre persönliche Abkürzung für die Einordnung in eine lexikographische Reihenfolge.

Die Beziehung zwischen einem Sortieralgorithmus und einer Reihenfolge/Reihenfolge ist, dass Sie einen Sortieralgorithmus verwenden, um eine "Sammlung" von Werten in eine bestimmte Reihenfolge zu sortieren. Der Unterschied zwischen ihnen ist ... wie "Vergleich von Kreide und Käse".

---

jedoch auf, wie ich glaube, Sie beabsichtigen, sie zu nutzen, könnten Sie vernünftig radix verwenden Art mit eine lexikalische Auftrag/Bestellung eine Adjazenzliste zu sortieren.