AVL strom v C#

AVL strom je napsán v jazyce C# jako třída AVL. Což umožňuje pracovat s ním jako s objektem. Je implementován s hlavou. Důvodem je fakt, že se jedná o objekt od nějž musíme vytvořit instanci. Jinak by nebylo možné používat jeho metody a to především na samém začátku Insert(). Ovšem vytvoření instance zároveň vytvoří i první vrchol, což nebylo požadováno. Tedy volání:
AVL mujStrom = new AVl(); rovnou vytvoří vrchol 0 (automaticky dosazená nula za nedefinovanou hodnotu) jako bychom napsali i příkaz: mujStrom.Inser­t(mujStrom, 0); Tento nechtěný první vrchol je tedy automaticky přeskočen metodami tvořícími rozhraní objektu. Tyto metody mají ještě jeden význam. Uživateli stačí zadat dva parametry, a to strom a hodnotu. Rekurzivně volané metody si ale potřebují předávat další pracovní parametry, například informaci o změně délky stromu.

Hodnoty zadávejte všechny do vstupního pole oddělené mezerou.

Galerie