Sablon:Adatszerkezet infobox/doc

A sablon egy infobox, amely alkalmas egy adatszerkezet paramétereinek leírására.

Paraméterek

Kötelező paraméterek

• név: Az adatszerkezet neve.
• típus: Az adatszerkezet típusa (pl. fa, tábla, stb.)

Opcionális paraméterek

• 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

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