Inhaltsverzeichnis
Was ist die Höhe eines gewurzelten Baums?
Die Höhe eines gewurzelten Baums ist die maximal auftretende Tiefe. Viele Autoren setzen sie aber um eins höher, da man so dem leeren Baum die Höhe 0 und dem nur aus der Wurzel bestehenden Baum die Höhe 1 geben kann, was gewisse rekursive Definitionen kürzer zu fassen gestattet.
Wie wird die Tiefensuche beschritten?
Im Gegensatz zur Breitensuche wird bei der Tiefensuche zunächst ein Pfad vollständig in die Tiefe beschritten, bevor abzweigende Pfade beschritten werden. Dabei sollen alle erreichbaren Knoten des Graphen besucht werden.
Was ist ein partiell geordneter Baum?
Ein partiell geordneter Baum T ist ein spezieller Baum, in dem für jeden Teilbaum U mit der Wurzel x gilt: Alle Knoten aus U sind größer markiert als x oder gleich x. Intuitiv bedeutet dies: Die Wurzel jedes Teilbaumes stellt ein Minimum für diesen Teilbaum dar.
Was ist die Tiefensuche?
Die Tiefensuche ist ein uninformierter Suchalgorithmus, welche durch Expansion des jeweils ersten auftretenden Nachfolgeknotens im Graphen nach und nach vom Startknoten aus weiter in die Tiefe sucht.
Welche Bäume sind die häufigsten in der Informatik?
Der folgende Beitrag beschäftig sich rund um die Binärbäume, der an der häufigsten verwendeten Art der Bäume in der Informatik. Gestartet wird mit der allgemeinen Terminologie. Darauf aufbauen wird die Binärbaum Höhe, Tiefe und Größe definiert. Danach werden die speziellen Arten partiell geordneter Baum und vollständiger Binärbaum vorgestellt.
Was ist ein binärer Baum?
In der Graphentheorie stellen sie im Allgemeinen einen Baum dar, welcher bei jedem Knoten immer höchstens zwei Nachkommen besitzen darf. Ein binärer Baum kann entweder leer sein oder er besteht aus einer Wurzel, sowie einem linken und einem rechten Teilbaum.
Wie groß sind die DIN-A4-Seiten?
Die Zahl der DIN-A4-Seiten sagt also wenig über den Umfang des Textes; nur Kopier- oder Druckkosten können Sie so ermitteln. Die Normseite ist traditionell bestimmt als Schreibmaschinenseite mit 30 Zeilen, die maximal 60 Zeichen fassen.