Dlaczego sterta jest lepsza niż drzewo binarne do reprezentowania kolejki priorytetowej?

W (maksymalnej) kupie łatwo jest znaleźć największy przedmiot wO(1) czas, ale aby go usunąć, potrzebujesz złożonościO(log(n)).

Więc jeśli wstawianie i usuwanie ze sterty jest obaO(log(n)), jakie są zalety sterty nad drzewem binarnym dla reprezentowania kolejki priorytetowej?

questionAnswers(1)

yourAnswerToTheQuestion