Sablon:Adatszerkezet infobox
Megjelenés
Adatszerkezet | |
Típus | Adatszerkezet |
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) }}