Что такое пирамида? Какими свойствами она обладает?

Что такое пирамида? Какими свойствами она обладает? (Решение → 58155)

Что такое пирамида? Какими свойствами она обладает?



Что такое пирамида? Какими свойствами она обладает? (Решение → 58155)

Пирамида – это специальная древовидная структура данных. Говорят, что двоичное дерево следует структуре данных кучи, если [4]: это полное бинарное дерево; все узлы в дереве следуют тому свойству, что они больше своих потомков, то есть самый большой элемент находится в корне, и оба его потомка меньше, чем корень, и так далее. Такая куча называется убывающая куча (Max-Heap). Если вместо этого все узлы меньше своих потомков, это называется возрастающая куча (Min-Heap).