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. ^-^
DANKEEEE!! ich habe das Thema gerade an der Uni und ich habe es 0 verstanden. So wie du es erklärst habe ich sofor verstanden. DANKE DANKE DANKE DANKE DANKE 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 ;)
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)
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 :)
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ß)
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 ;)
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.
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.
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 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 ;)
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 ;)
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.
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?
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.
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 ;)
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
+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!!!
Der kleine Trick bei 12:38 hat mir doch glatt die Note gerettet! 😅 LG!
Ha, das freut mich sehr!
Bleeptracks Erklärungen zu Algorithmen sind einfach die besten :)
Trick 17 rettet mein Leben :D Super Video.
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. ^-^
DANKEEEE!! ich habe das Thema gerade an der Uni und ich habe es 0 verstanden. So wie du es erklärst habe ich sofor verstanden. DANKE DANKE DANKE DANKE DANKE DANKE
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!
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 ;)
Vielen Dank bleeptrack du hast mir sehr geholfen!🤓😎🤛👌🤙
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
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 :=)
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 :)
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
sehr ausführlich und gut verständlich erklärt. dankeschön.
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 ;)
Sehr gutes Video.. Vielen Dank.. durch den Strich (Pfeil) wird das alles noch einfacher. nochmals Danke!
Hast mein Leben verändert
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 ;)
Kuss für das Video,kurz Informatik Klausur gerettet
Video wird sich wieder für mündliche Prüfung geballert
Der Tip am Ende ist besonders hilfreich! Danke
Vielen Dank den bin 12 Minuten verzweifelt, und dann kam der trixk
Wow, vielen vielen Dank das hat extrem geholfen ;)
Voll gut der Trick, super! Kommt so gleich auf meinen Cheat-Sheet
vielen Dank für dein Video ,hat mir sehr gut geholfen
wie geil ist das denn mit dem weg! ha gut für den anfang da hast du recht
Hammer. Vor allem der Trick. Danke sehr
gutes video - klasse trick!
Sehr gute Videos! 😃👍
Top Erklärung. Danke. :)
Danke für den Trick 👍
Super 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
Sehr gut erklärt!
Spitzen Video Thumps UP !! ;)
Gutes Video! Danke fürs erklären :)
sehr gut erklärt!
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.
Stimmt das bzw hattest du das so im Video gemeint? Höhe des linken und rechten Teilbaums eines Knotens unterscheidet sich um maximal 1.
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
Danke, echt super 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.
Einfach TOP 👍!!!
Super Video 👍🏻📚
wenn es vollständig wäre wäre es immernoch unausgewogen?
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 ;)
Mega hilfreich! :)
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.
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.
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
einfach nice
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
Danke sehr
vielen dank!!!
Sicher das in Order nicht 1234568 sein muss?
In-Order gibt nur bei Suchbäumen eine sortierte Reihenfolge aus ;)
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 (:
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 :)
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 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 ;)
Trick 17 ♥♥♥♥♥♥♥
Das einzige was mich verwirrt ist die 4 auf der Rechten seite. Aber klar, es ist willkürlich und nicht sortiert aber trotzde :)
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
diggi den kleinen trick immer am ende
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 ;)
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??
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...
Uuuunausgewogen
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).
20 Prozent zu langsam.
göttin
Alles vaterknoten aq