Ebenenweise Ausgabe eines Binärbaums |
29.05.2014, 12:06 | Auf diesen Beitrag antworten » |
PomeTea43 | Ebenenweise Ausgabe eines Binärbaums Hallo zusammen , für die Schule soll ich einen kurzen Vortrag halten, wie man einen Binärbaum ebenenweise ausgibt. Dabei muss ich nur erklären wie das funktioniert und nichts implementieren. Da ich leider nicht besonders viele Informationen zu meinem Thema finde und ich nicht wirklich viel Ahnung habe, wäre es sehr nett wenn mir jemand die Thematik erklären könnte. Vielen Dank schonmal im Voraus PomeTea43 |
|
|
29.05.2014, 22:29 | Auf diesen Beitrag antworten » |
as_string | Hallo und willkommen! Man nennt so was ein "level-order-traversal". Es gibt wohl auch den deutschen Begriff "Breitensuche" und dafür auch eine Wikipedia-Seite: Breitensuche Hilft Dir das schon etwas weiter? Gruß Marco |
30.05.2014, 12:50 | Auf diesen Beitrag antworten » |
PomeTea43 | Hey, danke für die schnelle Antwort! Das ist denke ich genau das, was mein Lehrer sich vorgestellt hat. Vielen Dank |
31.05.2014, 20:17 | Auf diesen Beitrag antworten » |
PomeTea43 | Nochmal hi , es wäre auch gut einen Anwendungsfall nennen zu können. Am besten einer der nicht absolut abwegig ist Danke schonmal! |
Anzeige | |
|
|
31.05.2014, 22:11 | Auf diesen Beitrag antworten » |
as_string | Also, eine Sache, die mir einfällt, ist: Man kann einen Binärbaum ja in einem Array speichern. Das erste Element des Arrays ist der Wurzelknoten, der zweite ist das linke Kind und der dritte das rechte. Weiter geht es dann mit dem linken Kindes linken Kindes des Knotens, dann das rechte Kind des linken Kind des Knotens und so weiter. Das ist genau ein level-order-traversal! Sprich: Eine Anwendung wäre z. B. die effiziente Speicherung eines Binärbaums in einem solchen Array. Falls das schon so im Speicher vorliegt, kann man durch einfaches Auslesen des Speichers natürlich auch gleich ein solches Traversal erzeugen. Außerdem habe ich noch gegoogelt und das hier gefunden (auf Englisch...): http://stackoverflow.com/questions/13155318/real-life-use-of-level-order-tr aversal Wobei ich da das meiste auch nicht wirklich verstanden habe... Naja, da müsste man dann jeweils noch weiter googlen, denke ich. Gruß Marco |
02.06.2014, 14:06 | Auf diesen Beitrag antworten » |
spazzpp2 | Viele Künstliche Intelligenzen nutzen zum Teil die BFS (Breadth First Search), um Handlungsalternativen aufzuzählen/auszuchecken und zu bewerten. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |