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?