Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
17.Kolejkapriorytetowa.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.119
Kopiecbinarny.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.119
WstawienieelementudokopcaO(logn)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.120
UsunięcieelementumaksymalnegoO(logn).
.
.
.
.
.
.
.
.
.
.
.
.121
TworzenienowegokopcazlistyelementówO(n)
.
.
.
.
.
.
.
.
.
.122
Ćwiczenie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.123
Zadaniatreningowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.124
Emeryci⋆⋆.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.124
Bilety⋆⋆⋆.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.124
Tamy⋆⋆⋆⋆.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.125
Rozwiązania.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.127
18.AlgorytmygrafoweBFSiDFS.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.128
Rodzajegrafów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.129
Reprezentacjagrafu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.130
DFS,czyliprzeszukiwaniegrafuwgłąb.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.132
BFS,czyliprzeszukiwaniegrafuwszerz.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.133
Ćwiczenie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.134
Zadaniatreningowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.134
Listakontaktów⋆⋆.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.134
Las⋆⋆⋆.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.135
Wyprawakróla⋆⋆⋆⋆.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.136
Rozwiązania.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.137
A.Kolejnetematy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.139
AlgorytmDijkstry.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.139
Średnicadrzewa.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.139
Zbioryrozłączne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.139
AlgorytmPrimaiKruskala.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.139
Sortowanietopologiczne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.140
Drzewolicznikowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.140
Szybkiepotęgowanie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.140
Kosztzamortyzowany.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.140
Najdłuższyrosnącypodciąg.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.140
Teoriagier.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.140
AlgorytmKnutha–Morrisa–Pratta.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.141
Haszowanietekstów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.141
AlgorytmKarpa–Millera–Rosenberga.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.141
SzukaniepalindromówialgorytmManachera.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.141
Najdłuższywspólnypodciąg.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.141
Programowaniedynamicznenadrzewach.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.141
Podstawygeometriiobliczeniowej.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.142
Sortowaniekątowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.142
Otoczkawypukła.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.142
Paranajmniejinajbardziejoddalonychpunktów.
.
.
.
.
.
.
.
.
.
.
.
.
.142
SPISTREŚCI
IX
