Vollständiger Binärbaum

Ein vollständiger Binärbaum der Stufe k hat in der Graphentheorie folgende Eigenschaften:

• Jeder Knoten der Stufe k ist ein Blatt.
• Jeder Knoten auf einer Stufe < k hat nicht-leere linke und rechte Unterbäume.
• Die Unterbäume sind ebenfalls wieder vollständige Bäume gleicher Höhe.

Wikilinks - Wikis & Websites mit Artikeln zum Thema

(Trage hier dein Wiki mit Link zum Artikel ein, wenn du in deinem Wiki ebenfalls einen Artikel zu diesen Thema hast oder du diesen Artikel in dein Wiki exportiert hast)

Web Community Wiki: Vollständiger Binärbaum

Dieser Wikipedia-Artikel wurde, gemäß GFDL, CC-by-sa mit der kompletten History importiert.

Einklappen

Weitere mathematische Artikel

Abacal , Baseline (empirische Sozialforschung) , Best-of-Two-Strategie , Clacksons Spiralenformel , Drehzahlrampe , Eidgenössische Jugendbefragung ch-x: Kernindikatoren , Eigenmath , Flipp (Statistik) , GraphPad Software , Hyperbolischer Kegel , Inparabel , Mathepirat , Mordrate , Parametrisches Modellieren , Real Asset Value Enhancer-Konzept , SimplexNumerica , Streuungsfächerkarte , Substanzrendite , Survey Methodology (Fachrichtung) , Szczecin-Gleichung , Thomson Reuters & OeKB Geschäftsklima-Index Mittelosteuropa , Umparabel , Verbesserungsverfahren , Vergleich von Programmen für Prüfsummen und Hashfunktionen