Schön veranschaulicht und auf den Punkt gebracht. Noch ein Hinweis: Die 6 und die 4 (Blätter) sind falsch eingeordnet. Korrekt angehängt würde sich bei der Inorder eine sortierte Zahlenfolge ergeben (klein --> groß)
Geniales Video vor allem der Tipp am Ende schreibe morgen meine Klausur zu Algorithmen & Datenstrukturen und dank deinem Tipp hab ich es noch in mein Kopf bekommen :D (y)
Wir lieben Sie. Sie haben uns mit unserem Referat wirklich weiter geholfen. Die Aufgabe am Ende war super um herauszufinden, ob man alles wirklich verstanden hat, ohne dabei langweilig zu sein. Mache Sie weiter so! Und nochmal danke. ^-^
Du bist meine Rettung !! Hatte das nie gecheckt mit den Traversierungen, mit dem Pfad geht es perfekt auch für kompliziertere Binärbäume, DANKE !! Habe am Montag die mündliche Prüfung in Informatik ;)
boah du heldin!! der trick am ende ist der blick durch die matrix. du schmeißt gerade aus der vergangenheit heraus mein gesamtes algorithmen-modul, danke :)
danke. ich habe mir immer gedacht wie kann ich mir die merken. so wie du sie neben einander schreibst mit den farben... denke ich mir die wörter pre, post und in beziehen sich auf dem vater. bei preorder kommt der vater (pre)vor dem links rechts. bei inorder kommt der vater (in) zwischen links und rechts und bei postorder kommt der vater '(post) nach links und rechts. cool.
direkt nicht, aber bei binärbäumen entspricht Tiefensuche dem Traversierungen in diesem Video. du kannst mir aber gerne eine Nachricht schreiben, wenn du noch fragen hast ;)
Alles gut erklärt, allerdings kann die Zahl 6 doch nicht links unter der 3 sein. Eigentlich sollte die 6 auf der rechten Seite des Baumes liegen, da sie grösser ist als die 5. entweder rechts von 5 oder links von der 8.... :)
+theiinvisible Das habe ich mich als Erstes auch gefragt. Doch dann ist mir eingefallen, dass sie gar nicht gesagt hat, dass es sich um einen Suchbaum handelt. Somit braucht man keine Ordnung und es ist egal, dass ein Knoten ein linkes größeres Kind hat.
Ich soll in der Schule ein Referat über den Binärbaum halten und wie dort die Rekursion umgesetzt werden kann. Habt ihr eventuell Tipps? Der Aufbau vom Binärbaum ist auf jeden Fall drin, und die verschiedenen Traversierungen soll ich denke nicht erklären. Nur das mit der Rekursion muss irgendwie in meinen Kopf. Würde mich über Antworten freuen.
Super Video :) Eine Frage womit machst du die Videos? Suche nach einem vernünftigen Programm um in Vorlesungen mitzuschreiben bzw. mal schnell eine Skizze zu machen.
Bleeptrack Das ist genau mein Problem, nämlich gar keinen. Ich hatte zeitweise ein Surface Pro 2 genutzt. Da konnte man dann direkt auf dem Gerät schreiben. Aber leider hat mich das Surface ein paar mal im Stich gelassen und deswegen bin ich wieder zurück zu meinem Mac. Da ich das Schreiben mit der Hand aber sehr angenehm finde, gerade um sich auch fix mal eine Zeichnung zu machen bin ich auf der Suche nach einem Stylus/Programm mit dem man auf Papier schreibt und das direkt auf den PC gescannt wird. Habe aber leider bisher nur welche gefunden bei denen man hinter her alles per USB auf den Mac/Pc kopiert. Ich sehe aber eben häufig in Videos hier in UA-cam (wie bei dir), Programme wo es so scheint als ob es die Funktion irgendwo geben würde :) Bzw. zumindest mit ähnlich.
Ah, verstehe. Ich mache die Videos zuhause mit einem Grafiktablet. In der Uni schreibe ich auf einem Thinkpad Tablet 10 (die bessere Alternative zum Surface, wenn man nicht viel Rechenleistung braucht) mit, welches auch einen Wacom Digitizer hat. Auf dem mac wirds da tatsächlich schwieirg. Aber vielleicht würde dir so ein mini-Wacom zum mitschreiben schon reichen? Welches Tool man dann noch benutzt ist dann eher zweitrangig, denke ich.
Hab eine Frage. Währe wichtig habe morgen darüber einen Test. Warum ist die 1 bei den Traversierungen ein Vaterknoten es sind doch keine Kinder vorhanden? Würde mich über eine Antwort freuen.
+Peter Leitner Vaterknoten ist in dem Fall etwas ungünstig gewählt. Wenn dich das irritiert, kannst du auch 'aktueller Knoten' sagen. Das trifft es wohl eher - auch bei den Blattknoten ;)
In-Order ist falsch, zumindest nach den Konventionen meines Profs. Inorder Reihenfolge ist left, root, right -> Damit erzeugt die Ausgabe eine sortierte Reihenfolge.
Es ist left, root, right (aka links, Vaterknoten, rechts). Ich wende es nur auf keinen sortierten Suchbaum an -> kann auch keine sortierte Reihenfolge herauskommen. Nicht jeder Binärbaum ist sortiert ;)
Ich sage "Vaterknoten" um zu verdeutlichen, dass sich "links" und "rechts" auf eben jenen Knoten beziehen. Wie ich beim Kommentar von Peter Leitner schon geschrieben habe: Wenn dich das irritiert, kannst du auch 'aktueller Knoten' sagen. Das trifft es wohl eher - auch bei den Blattknoten ;)
Gibt es ein Trick um die Aufgabe zu lösen? 5 ist die Wurzel, 1 ist linkes Kind von 5, 2 ist rechtes Kind von 1, weil es bei der In-Order links von Wurzel steht? so?
Falsche Baum ist das weil Baum Geordnet sein muss .in diese Baum Zahl 6 ist Größer als 5 aber steht linke Seite von 5 und 4 ist keiner aber steht rechte Seite
5 muss die Wurzel sein, da es bei der Pre-Order Folge an erster Stelle steht. Das bedeutet: alles in der In-Order Folge, was links|rechts von der 5 steht muss auch im Baum links|rechts von der 5 stehen. Wenn ich alle Zahlen links der 5 in der Pre-Order Folge ausschließe, ist die nächste zahl die 3. Also muss 3 das rechts Kind von 5 sein.
+Peter Maier genau: immer erst linkes Kind, dann die eigene Zahl, dann rechtes Kind. Angenommen wir sind bei der 8 und haben den Rest schon abgearbeitet: erst linkes Kind (da is keins, also nix ausgeben). Dann die eigene Zahl, also 8. Und dann das rechte Kind, also geht's zur 4 weiter. Bei der 4 geht es dann rekursiv von vorne los. Da die aber keine Kinder hat, wird da auch nur 4 ausgegeben. Also hat man erst 8 und dann 4 im In-Order :)
xXSh1NeXx Ja, meistens ist er sortiert, aber eben nicht immer. Schau dir nur mal Heapsort oder die Binärbäume an, die bei Rekursion entstehen (z.B. Fibonacci-Baum).
auch 10 jahre später das beste video zu dem thema. dankeeeeee
Du hast es viel besser erklärt als unser Dozent in Informatik. Du bist meine Rettung für meine Klausur morgen. Danke!!!
Danke! Du hast mir echt geholfen!
Der Trick mit den Strichen ist echt spitze!
lG Tobi :)
Hab nicht gedacht das ich dich hier finde :D
Bleeptracks Erklärungen zu Algorithmen sind einfach die besten :)
Trick 17 rettet mein Leben :D Super Video.
Schön veranschaulicht und auf den Punkt gebracht. Noch ein Hinweis: Die 6 und die 4 (Blätter) sind falsch eingeordnet. Korrekt angehängt würde sich bei der Inorder eine sortierte Zahlenfolge ergeben (klein --> groß)
Huhu, nein sind sie nicht. Es ist einfach nur ein Binärbaum, kein Suchbaum. Also gibt's auch keine Regel der Einsortierung ;)
Geniales Video vor allem der Tipp am Ende schreibe morgen meine Klausur zu Algorithmen & Datenstrukturen und dank deinem Tipp hab ich es noch in mein Kopf bekommen :D (y)
Morgen gehts auch bei mir los :=)
Ich habs endlich kapiert! Habe davor probiert z.B. v-l-r auf den ganzen baum anzuwenden, aber ich muss es bei jeden Knoten prüfen!
Vielen Dank bleeptrack du hast mir sehr geholfen!🤓😎🤛👌🤙
Wir lieben Sie. Sie haben uns mit unserem Referat wirklich weiter geholfen. Die Aufgabe am Ende war super um herauszufinden, ob man alles wirklich verstanden hat, ohne dabei langweilig zu sein. Mache Sie weiter so! Und nochmal danke. ^-^
Du bist meine Rettung !! Hatte das nie gecheckt mit den Traversierungen, mit dem Pfad geht es perfekt auch für kompliziertere Binärbäume, DANKE !!
Habe am Montag die mündliche Prüfung in Informatik ;)
Hast mein Leben verändert
Vielen Dank den bin 12 Minuten verzweifelt, und dann kam der trixk
Super video, vor allem der Trick mit dem Pfad ist echt hilfreich! Daumen hoch 👍🏼
Ich hab absolut keinen Plan von dem Ganzen, aber der Trick mit den Strichen ist so genial, dass selbst ich das verstehe :D
Vielen Dank, der Trick ist einfach genial
Der kleine Trick bei 12:38 hat mir doch glatt die Note gerettet! 😅 LG!
Ha, das freut mich sehr!
In 2-fache Geschwindigkeit ein sehr gutes Video
boah du heldin!! der trick am ende ist der blick durch die matrix. du schmeißt gerade aus der vergangenheit heraus mein gesamtes algorithmen-modul, danke :)
sehr ausführlich und gut verständlich erklärt. dankeschön.
Sehr gutes Video.. Vielen Dank.. durch den Strich (Pfeil) wird das alles noch einfacher. nochmals Danke!
Der Tip am Ende ist besonders hilfreich! Danke
danke. ich habe mir immer gedacht wie kann ich mir die merken. so wie du sie neben einander schreibst mit den farben... denke ich mir die wörter pre, post und in beziehen sich auf dem vater. bei preorder kommt der vater (pre)vor dem links rechts. bei inorder kommt der vater (in) zwischen links und rechts und bei postorder kommt der vater '(post) nach links und rechts. cool.
Du Gott
ich schreibe morgen meine Abiturklausur und der Tipp am Ende hat mir echt viel geholfen :)
vielen Dank dafür ;)
ich drücke dir die Daumen ;)
du hast nicht zufällig etwas über die Tiefensuche ? :)
die versteh ich leider noch nicht und es gibt keine vernünftige Erklärung auf Deutsch
direkt nicht, aber bei binärbäumen entspricht Tiefensuche dem Traversierungen in diesem Video. du kannst mir aber gerne eine Nachricht schreiben, wenn du noch fragen hast ;)
Wow, vielen vielen Dank das hat extrem geholfen ;)
Kuss für das Video,kurz Informatik Klausur gerettet
Video wird sich wieder für mündliche Prüfung geballert
gutes video - klasse trick!
Alles gut erklärt, allerdings kann die Zahl 6 doch nicht links unter der 3 sein.
Eigentlich sollte die 6 auf der rechten Seite des Baumes liegen, da sie grösser ist als die 5.
entweder rechts von 5 oder links von der 8.... :)
+G2REY7 Hi, im Video handelt es sich _nicht_ um einen Suchbaum, sondern einfach nur um einen Binärbaum ;)
Bleeptrack aah oke Hatte mich nur irritiert :P
Voll gut der Trick, super! Kommt so gleich auf meinen Cheat-Sheet
Eine Frage ? 4 muss nicht links von 8 sein
In diesem Fall nicht, da es ein ganz normaler Binärbaum und kein Suchbaum ist.
Vielen Dank
vielen Dank für dein Video ,hat mir sehr gut geholfen
Danke für den Trick 👍
Spitzen Video Thumps UP !! ;)
Hammer. Vor allem der Trick. Danke sehr
wie geil ist das denn mit dem weg! ha gut für den anfang da hast du recht
Super hilfreich! Danke! :)
Sehr gut erklärt!
Top Erklärung. Danke. :)
sehr gut erklärt!
wie kann die "6" ein linker Pfad von "3" sein ?
+theiinvisible Das habe ich mich als Erstes auch gefragt. Doch dann ist mir eingefallen, dass sie gar nicht gesagt hat, dass es sich um einen Suchbaum handelt. Somit braucht man keine Ordnung und es ist egal, dass ein Knoten ein linkes größeres Kind hat.
Sehr gute Videos! 😃👍
Stimmt das bzw hattest du das so im Video gemeint? Höhe des linken und rechten Teilbaums eines Knotens unterscheidet sich um maximal 1.
Gutes Video! Danke fürs erklären :)
Mega hilfreich! :)
Super Video 👍🏻📚
Danke, echt super erklärt
wenn es vollständig wäre wäre es immernoch unausgewogen?
Ich soll in der Schule ein Referat über den Binärbaum halten und wie dort die Rekursion umgesetzt werden kann. Habt ihr eventuell Tipps? Der Aufbau vom Binärbaum ist auf jeden Fall drin, und die verschiedenen Traversierungen soll ich denke nicht erklären. Nur das mit der Rekursion muss irgendwie in meinen Kopf. Würde mich über Antworten freuen.
Einfach TOP 👍!!!
Super Video :)
Eine Frage womit machst du die Videos? Suche nach einem vernünftigen Programm um in Vorlesungen mitzuschreiben bzw. mal schnell eine Skizze zu machen.
Hi. Ich benutzte hier Sketchbook Pro. In dem Fall würde ich dir aber eher zu OneNote raten (falls Windows).
Bleeptrack Vielen Dank :) Ja OneNote nutze ich aber auf dem Mac und hier ist der Funktionsumfang leider sehr eingeschränkt
Ah, schade. Ich finde OneNote bisher sehr angenehm. Blöde Frage: Was für eine Art Stylus verwendest du denn da?
Bleeptrack Das ist genau mein Problem, nämlich gar keinen. Ich hatte zeitweise ein Surface Pro 2 genutzt. Da konnte man dann direkt auf dem Gerät schreiben. Aber leider hat mich das Surface ein paar mal im Stich gelassen und deswegen bin ich wieder zurück zu meinem Mac. Da ich das Schreiben mit der Hand aber sehr angenehm finde, gerade um sich auch fix mal eine Zeichnung zu machen bin ich auf der Suche nach einem Stylus/Programm mit dem man auf Papier schreibt und das direkt auf den PC gescannt wird. Habe aber leider bisher nur welche gefunden bei denen man hinter her alles per USB auf den Mac/Pc kopiert. Ich sehe aber eben häufig in Videos hier in UA-cam (wie bei dir), Programme wo es so scheint als ob es die Funktion irgendwo geben würde :) Bzw. zumindest mit ähnlich.
Ah, verstehe. Ich mache die Videos zuhause mit einem Grafiktablet. In der Uni schreibe ich auf einem Thinkpad Tablet 10 (die bessere Alternative zum Surface, wenn man nicht viel Rechenleistung braucht) mit, welches auch einen Wacom Digitizer hat. Auf dem mac wirds da tatsächlich schwieirg. Aber vielleicht würde dir so ein mini-Wacom zum mitschreiben schon reichen? Welches Tool man dann noch benutzt ist dann eher zweitrangig, denke ich.
Ich checke nicht ganz warum 1, 4 und 6 Vaterknoten sind dadrunter sind doch keine Kinderknoten?
Weil ein Vaterknoten Kinderknoten haben kann aber nicht muss :) Sprich: l und r sind dann einfach leer.
@@bleeptrack ahhh ok!Vielen dank (:
Hab eine Frage. Währe wichtig habe morgen darüber einen Test.
Warum ist die 1 bei den Traversierungen ein Vaterknoten es sind doch keine Kinder vorhanden?
Würde mich über eine Antwort freuen.
+Peter Leitner Vaterknoten ist in dem Fall etwas ungünstig gewählt. Wenn dich das irritiert, kannst du auch 'aktueller Knoten' sagen. Das trifft es wohl eher - auch bei den Blattknoten ;)
+Bleeptrack danke der Antwort. Dein Video hat mir sehr geholfen weiter so.
vielen dank!!!
In-Order ist falsch, zumindest nach den Konventionen meines Profs. Inorder Reihenfolge ist left, root, right -> Damit erzeugt die Ausgabe eine sortierte Reihenfolge.
Es ist left, root, right (aka links, Vaterknoten, rechts). Ich wende es nur auf keinen sortierten Suchbaum an -> kann auch keine sortierte Reihenfolge herauskommen. Nicht jeder Binärbaum ist sortiert ;)
einfach nice
die 1 ist doch kein Vaterknoten? oder verstehe ich was falsch? 7:00
Ich sage "Vaterknoten" um zu verdeutlichen, dass sich "links" und "rechts" auf eben jenen Knoten beziehen. Wie ich beim Kommentar von Peter Leitner schon geschrieben habe: Wenn dich das irritiert, kannst du auch 'aktueller Knoten' sagen. Das trifft es wohl eher - auch bei den Blattknoten ;)
Danke sehr
Gibt es ein Trick um die Aufgabe zu lösen?
5 ist die Wurzel, 1 ist linkes Kind von 5, 2 ist rechtes Kind von 1, weil es bei der In-Order links von Wurzel steht? so?
Mit ein bisschen knobeln kommst du sicher drauf ;) Einen Trick direkt gibt es nicht.
Bleeptrack
achso na dann muss ich viel üben:) danke
Sicher das in Order nicht 1234568 sein muss?
In-Order gibt nur bei Suchbäumen eine sortierte Reihenfolge aus ;)
ich glaube da ist ein Fehler drin. Die Zahl 6 ist falsch eingeordnet.
Bei Inorder muss die Zahlenreihenfolge geordnet und aufsteigend sein.
@@karokaffee ne passt so. Es handelt sich nicht um einen sortierten Suchbaum. Nicht jeder Binärbaum ist ein Suchbaum ;)
Falsche Baum ist das weil Baum Geordnet sein muss .in diese Baum Zahl 6 ist Größer als 5 aber steht linke Seite von 5 und 4 ist keiner aber steht rechte Seite
Das stimmt leider nicht ganz: nicht jeder Binärbaum ist automatisch ein geordneter Baum ;)
Wie kommt man auf rechtes Kind von 5?
5 muss die Wurzel sein, da es bei der Pre-Order Folge an erster Stelle steht. Das bedeutet: alles in der In-Order Folge, was links|rechts von der 5 steht muss auch im Baum links|rechts von der 5 stehen. Wenn ich alle Zahlen links der 5 in der Pre-Order Folge ausschließe, ist die nächste zahl die 3. Also muss 3 das rechts Kind von 5 sein.
Bleeptrack
logisch! und weil 9 bei beiden ganz rechts steht, muss man davon ausgehen, dass es rechteste Blatt im Baum ist?
Sa Lim Genau :)
Trick 17 ♥♥♥♥♥♥♥
Ich finde nirgends die Lösung, die Website funktioniert nicht, HILFE
Funktioniert schon, der Link ist nur bei der Blogumstellung kaputt gegangen ;) www.bleeptrack.de/tutorials/binaerbaume
Das einzige was mich verwirrt ist die 4 auf der Rechten seite. Aber klar, es ist willkürlich und nicht sortiert aber trotzde :)
diggi den kleinen trick immer am ende
kollege was sucht die 6 da? ist doch nicht kleiner als die 3?!
Kollege, nicht jeder Binärbaum ist ein sortierter Suchbaum, duh!
Ich habe nicht gelesen dass du über binärbäume redest :D Alles klar kollege, dann ist alles gut ;)
Der Baum ist aber ausgewogen...
Ich muss dich leider korrigieren, dass die In Ordner nicht stimmt ...
Das Ergebnis müsste sein: 1263548.
Du gehst ja beim linken Teil genauso vor :-).
Peter Maier Hi, ich kann dir gerade nicht ganz folgen. Die In-Order Traversierung im Video stimmt so. Wie kommst du denn auf die 4 vor der 8?
Auf der linken Seite machst du ja auch zuerst die 6 und dann die 3 ...
Doch auf der rechten Seite nimmst du zuerst die 8 und dann die 4, also genau umgekehrt ...
+Peter Maier genau: immer erst linkes Kind, dann die eigene Zahl, dann rechtes Kind. Angenommen wir sind bei der 8 und haben den Rest schon abgearbeitet: erst linkes Kind (da is keins, also nix ausgeben). Dann die eigene Zahl, also 8. Und dann das rechte Kind, also geht's zur 4 weiter. Bei der 4 geht es dann rekursiv von vorne los. Da die aber keine Kinder hat, wird da auch nur 4 ausgegeben. Also hat man erst 8 und dann 4 im In-Order :)
Dann hättest du aber auf der rechten Seite genauso verfahren sollen und zuerst die 3 und dann die 6 nehmen sollen. Hast du aber nicht ??
Warum??
Uuuunausgewogen
20 Prozent zu langsam.
göttin
Alles vaterknoten aq
YO is falsch
Was meinst du genau?
Die 6 ist größer als die 3, heißt die muss nach rechts nicht nach links, ebenso wie die 4 welche nach links muss anstatt nach rechts
xXSh1NeXx Das passt schon ;) Nicht jeder Binärbaum ist ein sortierter Suchbaum ;)
Der Sinn eines Binärbaums ist aber, dass er sortiert ist. Ein unsortierter Binärbaum ist so hilfreich wie ne Katze aufem Laufband.
xXSh1NeXx Ja, meistens ist er sortiert, aber eben nicht immer. Schau dir nur mal Heapsort oder die Binärbäume an, die bei Rekursion entstehen (z.B. Fibonacci-Baum).