Sablon:Adatszerkezet infobox/doc
A sablon egy infobox, amely alkalmas egy adatszerkezet paramétereinek leírására.
Paraméterek[szerkesztés]
Kötelező paraméterek[szerkesztés]
- név: Az adatszerkezet neve.
- típus: Az adatszerkezet típusa (pl. fa, tábla, stb.)
Opcionális paraméterek[szerkesztés]
- tárigény: Az adatszerkezet által felhasznált hely a bemenet függvényében.
- beszúrás: Az adatszerkezetbe új adat beszúrásának lépésszámának maximuma (worst-case performance).
- keresés: Az adatszerkezetben egy adott elem megtalálásának lépésszámának maximuma.
- törlés: Az adatszerkezetből egy elem eltávolításának maximális lépésszáma.
Használata[szerkesztés]
{{Adatszerkezet infobox |név=Minta faszerkezet |típus=Fa |tárigény=O(n) |beszúrás=O(n) |keresés=O(n) |törlés=O(n) }}