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.