| Breeds Binaire bomen met behulp van de AVL-balanceringsmethode. |
Download nu |
Breeds Rangschikking & Samenvatting
- Vergunning:
- Perl Artistic License
- Naam uitgever:
- Ron Squiers
- Uitgever website:
- http://search.cpan.org/~rsquiers/
Breeds Tags
Breeds Beschrijving
Binaire bomen met behulp van de AVL-balanceringsmethode. Briftes is een Perl-module met binaire bomen met behulp van de AVL-balancing-methode. Synopsis # Ja, gebruik het pakket ... Gebruik btrees; # Geen constructeurs # doorkruisen een boom en roep een functie aan het traverse ($ boom, $ func) aan; # Zoek een knooppunt in een gebalanceerde boom $ knooppunt = BAL_TREE_FIND ($ BOOM, $ VAL $ CMP); # Voeg een knooppunt toe in een gebalanceerde boom, rebalancing indien nodig ($ Boom, $ Node) = BALL_TREE_ADD ($ BOOM, $ VAL, $ CMP) # Verwijder een knooppunt in een gebalanceerde boom, rebalancing indien nodig ($ Boom, $ Node) = BAL_TREE_DEL ($ BOOM, $ VAL, $ CMP) BTREES Gebruikt de AVL-balanceringsmethode, door GM Adelson-Velskii en EM Landis. Bit scerenging, zoals gedaan in lage level Talen zoals C, wordt niet gebruikt voor hoogbalancering, omdat dit te duur is voor een tolk. In plaats daarvan wordt de werkelijke hoogte van elke substructuur bij elk knooppunt opgeslagen. Een nulpointer heeft een hoogte van nul. Een blad een hoogte van 1. een niet-voorblad een hoogte van 1 groter dan de hoogte van zijn twee kinderen. Vereisten: · Perl
Breeds Gerelateerde software