Moin, Frage zu 6:50: Korrekterweise müsste danach noch die Abfrage kommen, ob die 7 am linken Kind der 8 hängt, da ich die 7 auch nach der 8 eingefügt haben könnte, oder?
wow1522 jup, ich erkläre das an der Stelle nicht so gut. Wie du sagst: man landet bei der 8 und merkt, dass die Zahl größer ist. Darum würde man nach links weiter laufen. Da dort nichts ist, ist die 7 nicht im Baum enthalten :)
Was wären die Worst Case Laufzeiten (Big O) für Suchen und Einfügen in einem suchbaum? Bei suchen wäre es wahrscheinlich O(log n) und bei einfügen... ?
aber wenn die 6 nochmal eine 6 als kind gehabt hätte welches dann laut regel das linke kind sein müsste und man hätte die wurzel dann durch diese 6 ersetzt hätte der baum doch nicht mehr die regeln erfüllt? kann man dann trotzdem pauschal sagen ich gehe nach links nehme das rechteste oder gehe nach rechts und nehme das linkeste kind?
Bleeptrack Jupp. Suchbaeume sind ja noch vergleichsweise einfach, da muss man nicht so lange rumdoedeln sondern kann schneller auf den Punkt kommen sonst geht man die Gefahr ein, dass Zuschauer die Geduld verlieren und leiber woanders gucken.
Photorezeptor Sehe ich anders. Es gibt durchaus Menschen, die mit diesem Thema noch nie in Kontakt gekommen sind - die freuen sich dann über eine langsame und gute Erklärung. Sind halt nicht alle so (eingebildet) klug, wie mancher hier ;)
Photorezeptor dafür sind ja solche videos da und eine Plattform wie youtube kann so genutzt werden und gerade solche videos etwas in die länge zu ziehen..@ bleeptrack super erklärt
Danke schön, hilft mir wirklich sehr für meine Prüfungen. Find es auch super, dass du dir Zeit lässt, macht das verstehen einfacher.
Alle deine Videos sind wunderbar, du bist eine gute Lehrerin.
Vielen Dank für diese einfache und verständliche Erklärung zum Thema Suchbäume!!!
Danke! Unser Skript ist, was das Erstellen von Bäumen angeht, leider etwas unbrauchbar. Jetzt hab ichs verstanden.
Danke, viel besser erklärt, als meine Mitschrift es könnte. : 3
Super, vielen Dank für die Videos! sie sind ja sehhhhhr hilfreich! 😊
Danke, deine Videos haben mir in meinem Test den Arsch gerettet. :D
Moin, Frage zu 6:50: Korrekterweise müsste danach noch die Abfrage kommen, ob die 7 am linken Kind der 8 hängt, da ich die 7 auch nach der 8 eingefügt haben könnte, oder?
wow1522 jup, ich erkläre das an der Stelle nicht so gut. Wie du sagst: man landet bei der 8 und merkt, dass die Zahl größer ist. Darum würde man nach links weiter laufen. Da dort nichts ist, ist die 7 nicht im Baum enthalten :)
toll das wir am ende immer noch eine aufgabe bekommen, auch wenn es schon 10 jahre her ist :)
Wann kommen neue Videos? :D Ich will mehr lernen :D Sehr gute Videos!
Danke! Gutes Video, hat mir geholfen :)
Was wären die Worst Case Laufzeiten (Big O) für Suchen und Einfügen in einem suchbaum? Bei suchen wäre es wahrscheinlich O(log n) und bei einfügen... ?
Gibt es hier zur Aufgabe am Ende noch eine Lösung?
Danke für den Hinweis! Die Lösung wird gerade ausgebessert :)
dankeeeeeeeeeeeeeeeeeeeeeeeee
wenn ich die klausur bestehe spende ich auf jeden fall was auf patreon :D
Ist deine Lösung zum "Einfügen" nicht falsch? die 2 musst doch bei der 1 links stehen oder nicht?
ich liebe dich
aber wenn die 6 nochmal eine 6 als kind gehabt hätte welches dann laut regel das linke kind sein müsste und man hätte die wurzel dann durch diese 6 ersetzt hätte der baum doch nicht mehr die regeln erfüllt? kann man dann trotzdem pauschal sagen ich gehe nach links nehme das rechteste oder gehe nach rechts und nehme das linkeste kind?
Ja, die Regel gilt immer. Wieso würde die Regel denn bei einer zusätzlichen 6 verletzt werden?
Danke für den Hinweis! Ich bessere die Links mal aus.
upvote #100 ... dat feeling :)
Hey Bleeptrack, super erklärt. Hast du kik ? Hab da noch ein paar Fragen. Lg
Bei Fragen gerne Mail.
super erklärt! ... aber wo finde ich die Lösung ...?
.. gefunden!
wo finden wir die lösung @@dine1975
super video, aber wo finde ich die Lösung? :D
www.bleeptrack.de/tutorials/binaerbaume
bei der suche nach der sieben noch links abbiegen an der acht. könnte auch sein, dass sie erst nach der acht eingefügt wurde!
jop, stimmt. habe ich vergessen. danke ;)
deine Flattr Links funktionieren nicht. Sonst Super Videos
ich dachte die 3 ist größer als die 5
zu langsam.
zu langsam erklärt?
Bleeptrack
Jupp. Suchbaeume sind ja noch vergleichsweise einfach, da muss man nicht so lange rumdoedeln sondern kann schneller auf den Punkt kommen sonst geht man die Gefahr ein, dass Zuschauer die Geduld verlieren und leiber woanders gucken.
in der Vorlesung dauerts ne ganze 1.5h...
Photorezeptor Sehe ich anders. Es gibt durchaus Menschen, die mit diesem Thema noch nie in Kontakt gekommen sind - die freuen sich dann über eine langsame und gute Erklärung. Sind halt nicht alle so (eingebildet) klug, wie mancher hier ;)
Photorezeptor dafür sind ja solche videos da und eine Plattform wie youtube kann so genutzt werden und gerade solche videos etwas in die länge zu ziehen..@ bleeptrack super erklärt