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
![Ninbrê "Selva" (Visualizer) [Faixa 10]](http://i.ytimg.com/vi/34ymI1oxcgU/mqdefault.jpg)
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.
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, viel besser erklärt, als meine Mitschrift es könnte. : 3
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 :)
Danke, deine Videos haben mir in meinem Test den Arsch gerettet. :D
Super, vielen Dank für die Videos! sie sind ja sehhhhhr hilfreich! 😊
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... ?
Danke für den Hinweis! Die Lösung wird gerade ausgebessert :)
Gibt es hier zur Aufgabe am Ende noch eine Lösung?
Hey Bleeptrack, super erklärt. Hast du kik ? Hab da noch ein paar Fragen. Lg
Bei Fragen gerne Mail.
wenn ich die klausur bestehe spende ich auf jeden fall was auf patreon :D
super erklärt! ... aber wo finde ich die Lösung ...?
.. gefunden!
wo finden wir die lösung @@dine1975
Danke! Gutes Video, hat mir geholfen :)
Ist deine Lösung zum "Einfügen" nicht falsch? die 2 musst doch bei der 1 links stehen oder nicht?
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.
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 ;)
super video, aber wo finde ich die Lösung? :D
www.bleeptrack.de/tutorials/binaerbaume
ich liebe dich
dankeeeeeeeeeeeeeeeeeeeeeeeee
deine Flattr Links funktionieren nicht. Sonst Super Videos
upvote #100 ... dat feeling :)
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