Rekursion Suchbaum

[Gerlon]

Guten Tag,

ich arbeite derzeit an einem Binären Suchbaum, der funktioniert auch soweit.

Aber ich habe eher eine Theoretische Frage, leider bisher im Internet nichts dazu gefunden.

Und zwar ich nutze zum ordnen Pre/In-und PostOrder und da liegt mein Verständnis Problem.

out.addAll(inOrder(root.getLeft()));

out.addAll(postOrder(root.getLeft()));

so sehen zum Beispiel die Aufrufe der linken Seite aus. Aber woher wird gewusst welche in meinem Fall, Zahlen, kleiner oder größer sind.
Der Aufruf ist ja derselbe, meine ich. Beide fangen auf der linken Seite an. Aber es wird ja nicht das selbe Verfahren genutzt. Einmal sind sie halt geordnet und im anderen Fall einfach nur rückwärts aufgerufen.
Wird da intern das geregelt mit dem Vergleich der einzelnen Elemente oder wie funktioniert das ?

mit freundlichen Grüßen

Gerlon

 

[SlaterB]

Pre/In-und PostOrder unterscheiden sich nicht nach Methodennamen..,

es hängt auch bzw. ausschließlich von deinem Code ab, wie du in einem Node vorgehst,
fügst du erst alles vom linken Nachfolger ein, oder erst das eigene Element usw.
mit einzelnen Codezeilen kann man dazu wenig erkennen

 

[Gerlon]

hm schade, da ich einen großen Teil gegeben hatte, der implementiert wird, und somit nur das hinzufüge,löschen, traversieren usw. einbinden musste kann ich da auch wenig zu sagen oder etwas genaueres posten.
Wo es eigentlich genauso sein sollte wie bei vielen anderen Beispielen. Die nutzen ja auch diese Methodenstruktur zum ordnen.

	public LinkedList<Integer> inOrder() {
		return inOrder(root);
	}
	
	private LinkedList<Integer> inOrder(BinTreeNode root) {
		LinkedList<Integer> out = new LinkedList<Integer>();
	     if(root != null)
	    	 	        {
	    	 out.addAll(inOrder(root.getLeft()));//links in order hinzugefügt
	    	 	           out.add(root.getData()); // oberster wurzelknoten
	    	 	          out.addAll(inOrder(root.getRight()));//dann rechte Seite in order
	    	 	        }
		return out;
	}