İkinci maksimum
Tam ədədlərdən ibarət bir ardıcıllıqdan ikili axtarış ağacı qurun. Proqram, giriş olaraq tam ədədlər ardıcıllığını qəbul edir və bu ədədlərdən ağac qurur. Elementlər, axtarış nəticəsinə uyğun olaraq ağaca əlavə edilir. Əgər element artıq ağacda varsa, onu yenidən əlavə etməyə ehtiyac yoxdur. Ağac balanslaşdırılmır.
Qurulmuş ağacda böyüklüyünə görə ikinci ən böyük elementi tapın və çıxarın. Onun həmişə mövcud olacağına zəmanət verilir.
Giriş verilənləri
Proqram, tam ədədlər ardıcıllığını giriş olaraq qəbul edir. Ardıcıllıq 0 rəqəmi ilə bitir, bu da girişin sonunu göstərir və onu ağaca əlavə etmək lazım deyil. Giriş ardıcıllığının 10^5 elementdən çox olmayacağı və hər birinin modulu 2·10^9-dan çox olmayacağı təmin edilir.
Çıxış verilənləri
Qurulmuş ağacda böyüklüyünə görə ikinci ən böyük element.
Misal aşağıdakı ağaca uyğundur:
