V posledním dílu jsme ukončili povídání o datových strukturách, které byly implementovány přes pole, což nás v některých ohledech omezovalo. Dnes se začneme věnovat datové struktuře seznamu, která je založena na dynamické alokaci paměti.
Dnešní lekce bude ryze teoretická. Začneme si povídat o optimalizační metodě quadtree, kterou v následující lekci použijeme na vykreslování komplexního terénu. Lekce tedy nebude tentokrát obsahovat příklad, to si ale vynahradíme příště, kdy vytvoříme novou aplikaci, využívající náš "engine" a hlavně dnes popsané principy.
Ondřej Burišin a Jiří
Formánek