Sablon:Adatszerkezet infobox/doc
 |
Ez a lap a(z) Sablon:Adatszerkezet infobox dokumentációja. Ez a lap tartalmazza az eredeti sablon használati útmutatóját és kategóriáit. |
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)
}}