| Lisa.Steininger99 |
Unterschied zwischen binären Blattsuchbaum und einem normalen Suchbaum
Meine Frage:
Hallöchen,
ich hätte zwei Fragen.
Diese werden Teil meiner Prüfung sein und leider habe ich keine Antworten für diese Fragen gefunden.
Eure Hilfe wäre wirklich sehr sehr sehr lieb
Mfg
Lisa S.
1.Was ist der Unterschied zwischen einem normalen binären Suchbaum und einem binären Blattsuchbaum?
2. Welche Vor- und Nachteile haben binäre Suchbäume gegenüber Arrays, welche im Vergleich zu Listen, unter welchen Bedingungen?
Meine Ideen:
1. Ein normaler binärer suchbaum guckt ja nach den Knoten und läuft den baum dann ab. Aber wie ist es bei einem binären Blattsuchbaum.
Könnte mir Jemand die einzelnden Schritte bei beiden Verfahren vlt. aufschreiben?
2. Außer das Bäume schneller sind beim Suchen, fällt mir leide keine Antwort ein.
Danke an alle die versuchen zu helfen. <3 |
