Skripta obsahují většinu látky předmětů [Datové struktury I](Datové%20struktury%20I) a [Datové struktury II](Datové%20struktury%20II). Jejich nevýhodami jsou především nedokončenost, množství chyb a také častá absence zdůvodnění uvedených postupů.

* [Domovská stránka](http://techie.devnull.cz/skola/ds/ds.html)
    * http://code.google.com/p/datove-struktury/
* Stažení: [PDF](https://datove-struktury.googlecode.com/files/ds.pdf), [LaTeXové zdrojáky](http://techie.devnull.cz/skola/ds/ds-src.tgz)
    * http://code.google.com/p/datove-struktury/downloads/list

## Errata ##

### Faktické chyby ###

* str. 44, algoritmus 5.4: komentář u příkazu *t* := *t*\[*x<sub>i</sub>*] by měl znít "*x<sub>i</sub>*-tý syn", nikoliv "*x<sub>i</sub>*-tý list" (*David Majda*)
* str. 86, algoritmus A-sort: V cyklu má být neostrá nerovnost (while k >= 1)
* str. 88, algoritmus 8.8: podle me by prvni until melo byt: **until** t je kořen ∨ x <span style="color:red">**≥**</span> H<sub>t</sub>\[1] (*<User:PeterBlack>*)
* str. 122, algoritmus 10.15: uvnitř poslední podmínky z popisu není jasné, co vložím do *T* (*David Majda*)
* str. 130, poznámka 11.2.2: Q(n) je neklesající, nikoliv nerostoucí.

~~Několik chyb v kapitole 11 odhalil abyssal: [PDF](http://urtax.ms.mff.cuni.cz/%7Eabyssal/datovky/ds-opravy.pdf), [TeX](http://urtax.ms.mff.cuni.cz/%7Eabyssal/datovky/ds-opravy.tex)~~(broken link).

### Překlepy, formátování apod. ###

* str. 14, sekce 3.2: v první větě chybí háček u slova "okamziku" (*David Majda*)
* str. 41, algoritmus 5.1.1 (popis pod ním) -- vedlejší věta začínající "do kterého ..." by měla být oddělena čárkou (*<User:Tuetschek>*)
* str. 42, sekce 5.2 -- na předposl. řádku prvního odstavce chybí čárka za "podstromu vrcholu v" (*<User:Tuetschek>*)
* str. 48, obrázek 5.3: v nadpisku je "nekoprimovaný", přitom jde o kompriovaný Trie (*<User:Tuetschek>*)
* str. 64, sekce 7.3: text ve vysvětlujícím odstavci začínající "Takový strom lze konstruovat..." a končící "...(neboť se jedná o vyhledávací strom)." je uveden 2× (*David Majda*)
* str. 65, rovnice 7.1: před "*s<sub>i</sub>* = ..." má být odřádkování (*David Majda*)
* str. 103, sekce 9.2.1: ve třetím odstavci by po prvním "*O*(*N*)" měla být čárka místo "a" (*David Majda*)
* str. 118, definice 10.2.3: ve slově "letist" chybí "f" (*David Majda*)
* str. 119, algoritmus 10.12: ve výpisu jsou smíchány algoritmy INSERT a DELETEMIN (*David Majda*)
* str. 130, poznámka 11.2.2: v posledním odstavci před rovnicí 11.2 chybí mezery okolo slova "pro" (*David Majda*)
* str. 135, algoritmus 11.3: 3. řádek má být $A_j = \cup_{i\leq j} A_i \cup \{x\}\,\;$ (*<User:Tuetschek>*)
    * 5. řádek -- chybí mezery  (*<User:Tuetschek>*)
* str. 136, sekce 11.3.3 -- na konci *Pozorování* chybí uzavřená závorka  (*<User:Tuetschek>*)
* str. 136, algoritmus 11.4 je DELETE uvedený pod názvem INSERT  (*<User:Tuetschek>*)
    * první řádek má být $x\in A\,\;$  (*<User:Tuetschek>*)