[kp2*] Kolejka priorytetowa - drzewo BST (*)
Data zakończenia: 2024-01-30 23:59
Języki:
cpp
Limit czasu: 5.0 s
Limit pamięci: 10 MB
Limit rozmiaru rozwiązania: 20 kB
Zadanie dodatkowe!
Problem
Przykładowe wejście:
Wynik:
Problem
Napisz program, który wczytuje i wykonuje serię komend - zapytań do kolejki priorytetowej (liczb całkowitych) zaimplementowanej przy pomocy drzewa BST. Komendy znajdują się w jednej linii i są to pojedyncze litery bądź liczby całkowite oddzielone spacjami.
Komendy:
eoznacza operację ExtractMax, tj. usunięcie i wypisanie na ekran największej liczby. Jeżeli kolejka jest pusta, wypisujemy znak '!'.
ioznacza operację Insert, po tej komendzie na wejściu powinna znaleźć się liczba całkowita, którą należy umieścić w kolejce priorytetowej.
xoznacza zakończenie działania programu.
Przykładowe wejście:
i 10 i 20 i 100 e i 200 i 3 e e e e e e x
Wynik:
100 200 20 10 3 ! !
