Sablon:Adatszerkezet infobox

A Wikipédiából, a szabad enciklopédiából
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]