Ugrás a tartalomhoz

Sablon:Adatszerkezet infobox

Ellenőrzött
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]