Balancierter Baum - entarteter Suchbaum
Autor/Urheber:
Knoten3 in der Wikipedia auf Deutsch
Shortlink:
Quelle:
Größe:
239 x 258 Pixel (3127 Bytes)
Beschreibung:
Entarteter Suchbaum. Ein zu einer Liste entarteter Suchbaum.
Lizenz:
Public domain
Relevante Bilder
Relevante Artikel
Balancierter BaumEin balancierter Baum ist in der Informatik ein Spezialfall der Datenstruktur Baum, der eine maximale Höhe von garantiert, wobei die Anzahl der Elemente im Baum angibt und eine von unabhängige Konstante ist. Manche Autoren rechnen auch Datenstrukturen dazu, die Vorkehrungen enthalten, dass die mittlere Höhe oder Pfadlänge bei jedem Baum logarithmisch bleibt. .. weiterlesen