Sablon:Adatszerkezet infobox
Adatszerkezet | |
Típus | Adatszerkezet |
A sablon egy infobox, amely alkalmas egy adatszerkezet paramétereinek leírására.
Paraméterek
szerkesztésKö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) }}