AVL drevo/Primer brisanja

Iz MaFiRaWiki

Oglejmo si dva primera brisanja elementa iz AVL drevesa. Vzemimo kar AVL drevo, ki smo za zgradili z vstavljanjem elementov:

  • Primer, ko je brisani element list (nima sinov):

image: Brisanje1.JPG

  • Primer brisanja notranjega elementa:

image: Brisanje2.JPG

Osebna orodja