leftist heap: kopiec lewostronny

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
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.

Dyskusja

Twój adres e-mail nie zostanie opublikowany.