AVL strom v C #

AVL strom je napísaný v jazyku C# ako trieda AVL. Čo umožňuje pracovať s ním ako s objektom. Je implementovaný s hlavou. Dôvodom je fakt, že sa jedná o objekt od ktorého musíme vytvoriť inštanciu. Inak by nebolo možné používať jeho metódy a to predovšetkým na samom začiatku Insert (). Ovšem vytvorenie inštancie zároveň vytvorí aj prvý vrchol, čo nebolo požadované. Teda volania:
AVL mujStrom = new AVL (); rovno vytvorí vrchol 0 (automaticky dosadená nula za nedefinovanú hodnotu) akoby sme napísali aj príkaz: mujStrom.Insert (mujStrom, 0); Tento nechcený prvý vrchol je teda automaticky preskočený metódami tvoriacimi rozhranie objektu. Tieto metódy majú ešte jeden význam. Užívateľovi stačí zadať dva parametre, a to strom a hodnotu. Rekurzívne volané metódy si ale potrebujú odovzdávať ďalšie pracovné parametre, napríklad informáciu o zmene dĺžky stromu.

Hodnoty zadávajte všetky do vstupného poľa oddelené medzerou.

Galéria