leftist heap: kopiec lewostronny

Drzewo binarne o niesymetrycznej strukturze zachowujące własność kopca (heap property). W drzewie tym prawe poddrzewo każdego węzła jest nie większe od lewego. Jego podstawową operacją jest łączenie. Każdy węzeł kopca lewostronnego posiada informację określającą odległość do najbliższego liścia.

Podobał Ci się ten artykuł?

Oceń go!

Średnia 0 / 5. Liczba głosów: 0

Jeszcze nikt nie głosował. Wyprzedź innych i zagłosuj.

Skoro spodobał Ci się ten artykuł...

Poleć go znajomym!

Ojej :( Powiedz nam, co powinniśmy poprawić!

Jajko z dzwonkiem
Podoba Ci się ta strona?

Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.

Dodaj komentarz

8 + 4 =