Sablon:Adatszerkezet infobox

Adatszerkezet
TípusAdatszerkezet
Használati útmutató

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)
}}

Kapcsolódó sablonok

szerkesztés

Lásd még

szerkesztés