Можем ли мы использовать двоичное дерево поиска для имитации операции с кучей?

Мне было интересно, можем ли мы использовать двоичное дерево поиска для имитации операций с кучей (вставить, найти минимум, удалить минимум), т. е. использовать BST для выполнения той же работы?

Есть ли какие-то преимущества для этого?

9
задан Junaid 24 October 2011 в 05:15
поделиться