imported>Aka: https, deutsch, Kleinkram

2021-05-16T15:00:22Z

https, deutsch, Kleinkram

Neue Seite

[[Bild:H tree.svg|mini|Die ersten zehn Stufen eines H-Baumes]]

Als '''H-Baum''' wird ein spezieller [[Baum (Graphentheorie)|Baum]] in der [[Graphentheorie]] bezeichnet. Es handelt sich dabei um die Einbettung eines [[Binärer Baum|binären Baums]] in ein rechteckiges Gitter – Wurzel in der Mitte –, sodass Baum und Teilbäume die Form des Großbuchstabens [[H]] zeigen. Jeder Knoten kann wieder Mittelpunkt eines Hs sein.

Der H-Baum ist eine [[FASS-Kurve]], d. h., er füllt die ganze Ebene aus. Seine [[Fraktale Dimension|fraktale]] [[Hausdorff-Dimension]] ist 2. Mit jeder neuen Iteration multipliziert sich die Gesamtlänge der Kurve um <math>\sqrt 2</math>.

H-Bäume spielen beim Entwurf von [[Synchroner Schaltkreis|synchronen digitalen Schaltungen]] zur Signalverteilung eine Rolle. So wird in jenen Schaltungen über H-Bäume die Übertragung der zentral eingespeisten [[Taktsignal]]e zu allen Schaltungsteilen am Chip mit identischen Übertragungszeiten sichergestellt.

Ein anderes Beispiel für die Verwendung von H-Bäumen ist die Abbildung der Kommunikationsstruktur eines Programms auf die Prozessoren in einem [[Computercluster]].

== Weblinks ==
*[https://demonstrations.wolfram.com/HFractal/ ''H-Fractal''] in Wolfram Demonstration Projekt

[[Kategorie:Bäume und Wälder]]
[[Kategorie:Programmierbare Logik]]
[[Kategorie:Fraktale Geometrie]]

H-Baum - Versionsgeschichte

imported>Aka: https, deutsch, Kleinkram