Licenca
To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:
priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.
Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.
Povzetek
Za ponovitev učne snovi najprej navedi definicijo pojma, nato s klikom pojma preveri svoj odgovor.
Podatkovna struktura, sestavljena iz medsebojno povezanih vozlišč. Vsako vozlišče poleg elementa vsebuje še povezavi na največ dva naslednika.
Dvojiško drevo, v katerem za vsako vozlišče velja, da so vsi elementi v levem poddrevesu manjši, vsi elementi v desnem poddrevesu pa večji od trenutnega elementa.
Preprosta, a neučinkovita, saj preverjanje prisotnosti ter dodajanje in odstranjevanje elementov zahtevajo čas O(n).
Najenostavnejša in najučinkovitejša možnost, a le, ko imamo opravka zgolj z naborom vrednosti z omejenega intervala.
Učinkovita, saj osnovne operacije zahtevajo O(log2n) časa (če je drevo vsaj približno uravnoteženo).
Podatkovna struktura, v kateri vrstni red elementov ni bistven, poleg tega pa se elementi v njej ne morejo ponavljati. V pythonu je na voljo kot vgrajeni tip set.
Podobna tabeli, le da jo zapišemo v okroglih oklepajih namesto oglatih in je ne moremo spreminjati. n-terico z dvema elementoma imenujemo par, s tremi pa trojica.
Tip, pri katerem spremenljivk, ki mu pripadajo, ne moremo spreminjati (npr. int, float, str itd.). Kot elementi množice lahko nastopajo samo vrednosti teh tipov.
Izdelava, preverjanje prisotnosti ter dodajanje in odvzemanje elementov, python pa ponuja tudi presek, unijo in razliko množic, sprehod po elementih množice itd.