C/C++ & Visual C++
Úvodem
Úvodem | Datové struktury | Kurz DirectX | Downloads | Otázky a odpovědi
Datové struktury a algoritmy (11.)
Uplynul další měsíc a je tu tedy další díl kurzu o datových strukturách. Minule jsme dokončili implementaci obousměrného spojového seznamu, mohli jsme tedy například na tento seznam použít, narozdíl od jeho jednosměrného bratříčka, algoritmy třídění bublinkovou metodou a další. Dnes se seznámíme s další strukturou, která najde své uplatnění v mnoha oblastech programování. Touto strukturou je strom. My se budeme nejprve zabývat obecným stromem a pak si ukážeme některé specializovanější formy, například binární vyhledávací strom.
V minulé lekci jsem slíbil, že se dnes podíváme na vylepšení vykreslovací fronty, protože způsob uvedený minule, byl značně neefektivní. Největší žrout času je totiž funkce SetVertexStream() a tedy časté přepínání vertex bufferů vede ke zbytečným výkonovým ztrátám. Naším úkolem v dnešní lekci je tedy vytvořit postup, jak minimalizovat počet volání metody SetVertexStream().