Suche in einem binären Suchbaum |
23.04.2016, 00:51 | Auf diesen Beitrag antworten » | ||||||||||||
Shizmo | Suche in einem binären Suchbaum Hallo, ich steh grad auf dem Schlauch:
Hmm, also ich weiß was ein binärer Suchbaum ist, zB Beispiel1, wenn die Zahlen 2, 252, 401, 398, 330, 344, 397, 363 so eingefügt werden und danach die übrigen Zahlen von 1-1000, dann würde das in etwa so ausschauen:
So und jetzt noch die übrigen Zahlen von 1-1000. Die Eigenschaften vom Suchbaum sind nicht verletzt und die Suche kann auch ganz normal stattfinden bis ich zum Element 363 komme. Der Pseudocode von Baumsuche(x,k) schaut nämlich so aus:
Und irgendwie schaut es bei den anderen Beispielen nicht anders aus. Meine Strategie geht nicht auf irgendwo hab ich einen Denkfehler LG |
||||||||||||
|
|||||||||||||
23.04.2016, 06:33 | Auf diesen Beitrag antworten » | ||||||||||||
eulerscheZahl |
von der 911 geht es nach links. Also können nur noch Werte gefunden werden, die kleiner als 911 sind. 912 darf nicht vorkommen. Das passt auch nicht: 500, 250, 499, 12, 300, 370, 363 |
||||||||||||
23.04.2016, 10:36 | Auf diesen Beitrag antworten » | ||||||||||||
Shizmo | Vielen Dank für deine Antwort. Also könnte man damit argumentieren, dass wenn es ein Kind ohne Nachfolger (mit Ausnahme der 363) gibt, die Suchsequenz nicht richtig sein kann? Dann sollte aber das letzte Beispiel auch falsch sein:
LG |
||||||||||||
23.04.2016, 10:43 | Auf diesen Beitrag antworten » | ||||||||||||
eulerscheZahl | Stimmt, das letzte Beispiel ist auch falsch. |
||||||||||||
Anzeige | |||||||||||||
|
|||||||||||||
23.04.2016, 10:58 | Auf diesen Beitrag antworten » | ||||||||||||
Shizmo | Okay super, vielen Dank!!! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|