Btrees Binäre Bäume mit der AVL-Balancing-Methode.
Jetzt downloaden

Btrees Ranking & Zusammenfassung

Btrees Stichworte

Perl-Modul Perl AVL Balancing. Binäre Bäume AVL Balancing.

Btrees Beschreibung

Binäre Bäume mit der AVL-Balancing-Methode. Btrees ist ein Perl-Modul mit Binärbäumen mit der AVL-Balancing-Methode.Synopsis # Ja, verwenden Sie das Paket ... Verwenden Sie BTrees; # Keine Konstruktoren # Traverse einen Baum durchqueren und aufrufen, um eine Funktion durchqueren ($ Tree, $ Func); # Finden Sie einen Knoten in einem ausgewogenen Baum $ node = bal_tree_find ($ Tree, $ Val $ cmp); # Hinzufügen eines Knotens in einem ausgewogenen Baum, Rebalancing bei Bedarf ($ Tree, $ Node) = bal_tree_add ($ Tree, $ Val, $ CMP) # Löschen eines Knotens in einem ausgewogenen Baum, Rebalancing bei Bedarf ($ Tree, $ Node) = bal_tree_del ($ tree, $ val, $ cmp) btrees verwendet die AVL-Balancing-Methode von GM Adelson-Velskii und Em Landis. Bit-Scavenging, wie in Low-Level-Sprachen wie C durchgeführt, wird nicht für den Höhenausgleich verwendet, da dies für einen Dolmetscher zu teuer ist. Stattdessen wird die tatsächliche Höhe jedes Teilbahnen an jedem Knoten gespeichert. Ein Nullzeiger hat eine Höhe von Null. Ein Blatt eine Höhe von 1. Eine Höhe einer Höhe von 1 größer als die Höhe seiner beiden Kinder. Anforderungen: · Perl.

Btrees Zugehörige Software