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ę 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.