leftist heap: kopiec lewostronny

> Dodaj do ulubionych
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.

Dodaj komentarz

jeden × 3 =