AVL-strom
Definice, důkaz logaritmické hloubky, postup Insertu nebo DeletuMost v neorientovaném grafu
Jak jej najít
Algoritmy
3) S={(3^i)(5^j)(5^k) | i,j,k ∈ N}
Najít prvních n nejmenších prvků množiny S + složitosti, důkaz správnosti
4) Je zadán strom, najděte v něm jako podgraf největší housenku. (Nejvíce vrcholů)
Housenka je to když máme cestu a v jakýkoliv vrcholech přidáme jakýkoliv počet listů + složitosti, důkaz správnosti