Algorytmy i struktury danych

Struktury danych oparte na listach (abstrakcyjnych)

Lista z przeskokami

Lista z przeskokami?

Lista z przeskokami?

Drzewo binarne BST

Insert

Insert

Insert

Implementacja insert

Delete

Lista z przeskokami - delete

Lista z przeskokami - delete

Delete

Delete

Delete

Delete

Delete

Delete

Delete

Delete

Delete

Delete - podsumowanie

Delete - podsumowanie

Przechodzenie (trawersowanie) drzew binarnych

Przechodzenie (trawersowanie) drzew binarnych

Przechodzenie (trawersowanie) drzew binarnych

Pojęcia dotyczące drzew

Równoważenie drzewa

Równoważenie z pomocniczą tablicą

Równoważenie drzewa

Równoważenie drzewa - rotacja

Równoważenie algorytmem DSW

DSW - rotacje w prawo

DSW - rotacje w lewo

„Samorównoważące się” drzewa BST

„Samorównoważące się” drzewa BST

Równoważenie drzewa AVL

Równoważenie drzewa AVL

„Samorównoważące się” drzewa BST

Równoważenie drzewa czerwono-czarnego

Algorytmy i struktury danych