eltacoasado.com

  

Beste Artikel:

  
Main / Was ist fast vollständiger Binärbaum

Was ist fast vollständiger Binärbaum

In diesem Beitrag werden allgemeine Arten von Binärdateien erläutert. Es folgen Beispiele für einen vollständigen Binärbaum. Wir können auch sagen, dass ein vollständiger Binärbaum ein Binärbaum ist, in dem alle Knoten außer Blättern zwei Kinder haben.

Vollständiger Binärbaum: Ein Binärbaum ist ein vollständiger Binärbaum, wenn alle Ebenen außer möglicherweise der letzten Ebene vollständig gefüllt sind und die letzte Ebene alle Schlüssel so weit wie möglich übrig hat.

Perfekter Binärbaum Ein Binärbaum ist ein perfekter Binärbaum, in dem alle internen Knoten zwei untergeordnete Knoten haben und alle Blätter auf derselben Ebene liegen. Im Folgenden finden Sie Beispiele für Perfect Binary Trees. Ein perfekter binärer Baum der Höhe h, wobei Höhe die Anzahl der Knoten auf dem Weg von der Wurzel zum Blatt ist, hat 2 h - 1 Knoten. Beispiel für einen perfekten Binärbaum sind Vorfahren in der Familie.

Halten Sie eine Person an der Wurzel, Eltern als Kinder, Eltern von Eltern als ihre Kinder. Ausgeglichener Binärbaum Ein Binärbaum wird ausgeglichen, wenn die Höhe des Baums O Log n ist, wobei n die Anzahl der Knoten ist. Zum Beispiel behält der AVL-Baum die O Log n-Höhe bei, indem er sicherstellt, dass der Unterschied zwischen den Höhen der linken und rechten Teilbäume 1 beträgt. Rot-Schwarz-Bäume behalten die O Log n-Höhe bei, indem sie sicherstellen, dass die Anzahl der schwarzen Knoten auf jeder Wurzel zu Blattpfaden sind gleich und es gibt keine benachbarten roten Knoten.

Balanced Binary Search-Bäume sind leistungsmäßig gut, da sie Zeit zum Suchen, Einfügen und Löschen bieten. Ein entarteter oder pathologischer Baum Ein Baum, in dem jeder interne Knoten ein Kind hat. Solche Bäume sind in Bezug auf die Leistung mit der verknüpften Liste identisch. Bitte schreiben Sie Kommentare, wenn Sie etwas Falsches finden oder weitere Informationen zu dem oben diskutierten Thema teilen möchten. Code in Kommentar schreiben?

Bitte benutze ide. Empfohlene Beiträge: Konvertieren eines Binärbaums in seinen Spiegelbaum Drucken Sie bei einem Binärbaum alle seine Root-to-Leaf-Pfade einmal pro Zeile aus. Verbessert durch: Kommentare laden.

(с) 2019 eltacoasado.com