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.