Diskuse o domácích úkolech, konstrukce staticky optimálního stromu, dvojrotace pomocí jednoduchých rotací.
Amortizace - dynamické pole s přidáváním a odebíráním prvků z obou konců, splayování na cestě (s jednoduchými rotacemi a dvojrotacemi) a částečně příklad, že dokonale vyvážené stromy nelze udržovat v čase o(n).
Cache oblivious analýza. Nafukovací pole s přidáváním na obou stranách, k-cestný mergesort, Z-order indexace matice a její transpozice. Algoritmus z přednášky s obměnou prvně transponuji potom prohazuji je pomalejší.
Rozbor prvních domácích úkolů a upozornění na nejčastější problémy v nich, zopakování hald z přednášky
Fibonaciho haldy - hluboký příklad + protipříklad pro naivní interpretaci. Diskuse o implementaci Fibonacciho haldy.
Za domácí úkoly viz stránky přednášky