eng. heap - tietorakenne on sellaisena binääripuuna, joka toteuttaa kekoehdon: solmun (A) avain on aina vähintään yhtä suuri kuin sen lapsisolmujen (B) avaimet -- структура данных типа дерево, которая удовлетворяет свойству кучи: если B является узлом-потомком узла A, то ключ(A) ≥ ключ(B).
|