Ein vollständiger Binärbaum der Stufe k hat in der Graphentheorie folgende Eigenschaften:
Wikimedia Foundation.
Baum-Topologie — Topologien: Ring, Mesh, Stern, vollvermascht; Linie/Reihe, Baum, Bus Die Topologie bezeichnet bei einem Computernetz die Struktur der Verbindungen mehrerer Geräte untereinander, um einen gemeinsamen Datenaustausch zu gewährleisten. Die Topologie… … Deutsch Wikipedia
Baum (Datenstruktur) — Ein Baum ist in der Graphentheorie ein spezieller Graph, mit dem sich eine Monohierarchie modellieren lässt. Je nachdem, ob die Kanten des Baums eine ausgezeichnete Richtung besitzen, lassen sich graphentheoretische Bäume unterteilen in… … Deutsch Wikipedia
Baum (Informatik) — Ein Baum ist in der Graphentheorie ein spezieller Graph, mit dem sich eine Monohierarchie modellieren lässt. Je nachdem, ob die Kanten des Baums eine ausgezeichnete Richtung besitzen, lassen sich graphentheoretische Bäume unterteilen in… … Deutsch Wikipedia
Phylogenetischer Baum — basierend auf rRNA Genen Ein phylogenetischer Baum ist ein Baum, der die evolutionären Beziehungen zwischen verschiedenen Arten oder anderen Einheiten, von denen man vermutet, dass sie einen gemeinsamen Vorfahren besitzen, darstellt. Damit ist… … Deutsch Wikipedia
Binärer Baum — Ein voller, aber nicht vollständiger Binärbaum Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen gewurzelten Baum, bei dem jeder Knoten höchstens zwei Kindknoten besitzt … Deutsch Wikipedia
Binomial-Baum — In der Informatik ist ein Binomial Heap eine Datenstruktur, genauer ein Heap, der sich, ähnlich wie binäre Heaps, als Vorrangwarteschlange einsetzen lässt. Das heißt, dass in beliebiger Reihenfolge effizient Elemente mit festgelegter Priorität in … Deutsch Wikipedia
Kraftsche Ungleichung — Sei T ein (n,q) Baum mit maximal q Kindknoten je Knoten und n Blättern, deren Tiefen seien. Dann gilt: Gleichheit gilt, falls T ein vollständiger Baum ist. Beweis Man sieht leicht, dass für einen Baum der Tiefe 0 gilt: Da ein Knote … Deutsch Wikipedia
Kraft–McMillan-Theorem — Sei T ein (n,q) Baum mit maximal q Kindknoten je Knoten und n Blättern, deren Tiefen seien. Dann gilt: Gleichheit gilt, falls T ein vollständiger Baum ist. Beweis Man sieht leicht, dass für einen Baum der Tiefe 0 gilt: Da ein Knote … Deutsch Wikipedia
Kraft-Ungleichung — Die Kraft Ungleichung, benannt nach Leon Kraft, ist in der Kodierungstheorie eine notwendige und hinreichende Bedingung für die Existenz eines eindeutig dekodierbaren Codes für einen gegebenen Satz an Schlüssellängen. Seine Implikationen auf… … Deutsch Wikipedia
Klüden — Gemeinde Calvörde Koordinaten … Deutsch Wikipedia
