Duomenų teorijos ir struktūrų pagrindai

Medžio struktūros koncepcija, kur kiekviena viršūnė turi daugiausiai du vaikus (kairįjį ir dešinįjį).

Medžio struktūra, kurioje kiekvienos viršūnės kairysis ir dešinysis pomedžiai turi ne daugiau nei vieno elemento skirtumą.

Proceso, kai einama per visas medžio viršūnes, aprašymas.

Kiekvienos viršūnės atstumas nuo šaknies.

Visų medžio elementų kelių ilgių suma.

Medžio struktūra, kur kiekviena viršūnė turi unikalų raktą ir naudojama duomenų aibėms atvaizduoti.

Medžio struktūra, kurioje kiekviena viršūnė turi daugiausiai vieną vaiką.

Procesas, susidedantis iš kelių binarinių medžių operacijų, pritaikomų kiekvienam medžio elementui.

Duomenų struktūrų klasifikavimo sistema, kurią sudaro trys pagrindiniai komponentai: fizinis saugojimo ir apdorojimo vieta, kitimo pobūdis (struktūros elementų ir ryšių skaičiaus pokytis) bei elementų sutvarkymas.

Duomenų struktūrų tipas, kurio struktūra (elementų skaičius ir ryšiai) yra pastovi per visą programos vykdymo laiką. Pavyzdžiai: masyvai, vektoriai.

Duomenų struktūrų tipas, kurio struktūra gali keistis programos vykdymo metu, pridedant ar pašalinant elementus. Pavyzdžiai: susietų sąrašų eilės, krikštatėvių sąrašai.

Medžio dalis, prasidedanti nuo mazgo ir apimanti visus jo palikuonis. Tarsi šeimos medis, kur mazgas yra tėvas/motina, o jo pomedis - visi jo vaikai, anūkai ir t.t.

Duomenų struktūrų tipas, kuriame elementai yra išdėstyti tiesioginiu, nuosekliu būdu. Pavyzdžiai: masyvai, vektoriai, sąrašai.

Mazgas, neturintis vaikų. Medyje gali būti daugybė lapų.

Duomenų struktūrų tipas, kuriame elementai yra sujungti tarpusavyje sudėtingais ryšiais. Pavyzdžiai: medžiai, tinkliniai grafikai.

Mazgas medžio viršuje, iš kurio prasideda visi medžio keliai.

Elementų kolekcija, kurioje kiekvieną elementą galima atpažinti pagal unikalų indeksą.

Vektorių kolekcija, kur kiekvienas vektorius yra vienmatis masyvas.

Mazgas, esantis virš kito mazgo, sujungtas su juo linija

Mazgas, esantis žemiau kito mazgo, sujungtas su juo linija.

Duomenų elementų rinkinys, kuriam būdinga fiksuota struktūra su įvardintais laukais. Pavyzdys: studento įrašas su vardu, pavarde ir amžiumi.

Vaikai, anūkai, proanūkai ir t.t. - visi mazgai, pasiekiami einant žemyn nuo tam tikro mazgo.

Mazgų seka, apimanti kelis mazgus, sujungtus linijomis, pradedant vienu mazgu ir baigiant kitu mazgu.

Medžio tipai, kuriuose medžio struktūra subalansuota, kad būtų užtikrintas efektyvus paieškos greitis ir operacijų atlikimo laikas.

Sąrašas, kurį galima naršyti tik viena kryptimi. Kadangi nuorodos nukreiptos tik į kitą elementą, judėti atgal neįmanoma.

Sąrašas su vienu ryšiu, kurio paskutinis elementas nurodo į pirmąjį. Tai sudaro ciklą, leidžiantį naršyti nuo bet kurio elemento.

Sąrašas, kurį galima naršyti abiem kryptimis. Kiekvienas elementas nurodo į kitą elementą (tiesioginė nuoroda) ir į ankstesnį elementą (atbulinė nuoroda).

Sąrašas su dviem ryšiais, kurio paskutinis elementas nukreipia atbulinės nuorodos į pirmąjį.

Operacijos, leidžiančios pridėti naujus elementus arba pašalinti jau esančius elementus iš susieto sąrašo.

Duomenų struktūros operacija, leidžianti pridėti naują elementą į susieto sąrašo pradžią.

Duomenų struktūros operacija, leidžianti pridėti naują elementą į susieto sąrašo pabaigą.

Duomenų struktūros operacija, leidžianti pridėti naują elementą į susieto sąrašo bet kurią poziciją, ne tik į pradžią ar pabaigą.

Įterpimo operacija sąraše - naujo elemento pridėjimas prie sąrašo, prijungiant jį prie jau esančio elemento. Naują elementą galima įterpti į sąrašo pradžią, pabaigą arba po konkretų elementą.

Tai nuoroda į sąrašo elementą, naudojama iteravimui per sąrašo elementus. Ji paprastai rodo į pirmąjį sąrašo elementą.

Papildomai naudojama nuoroda, skirta laikyti pašalinamo elemento adresą. Ji padeda išvengti sąrašo sugadinimo pašalinimo metu.

Tai nuoroda, kuri rodo į naują, įterpiamą elementą. Ji naudojama įterpimo operacijai atlikti.

Tai laukas, kuriame saugoma nuoroda į kitą sąrašo elementą. Šis ryšys padeda sujungti sąrašo elementus ir suformuoti grandinę.

Sąrašo struktūra, kurios elementai sujungti viena kryptimi (pvz., nuo pradžios iki pabaigos). Kiekvienas elementas turi nuorodą į kitą elementą.

Sąrašo struktūra, turinti dvi krypties, susidedanti iš dviejų tiesinių susieto sąrašų, kurių kiekvieno elementas vienu metu yra tiesioginio ir atbulinio sąrašo dalis.

Sąrašo struktūra, kurios kiekvienas elementas gali turėti neribotai daug nuorodų, sujungiančių jį su kitais elementais, formuojant sudėtingus ryšius.

Duomenų struktūra, kurioje duomenys organizuojami hierarchiškai, kaip medis, su šaknimi ir šakomis.

Medžio struktūros, kuriose šakos gali turėti kintamą skaičių vaikų, pavyzdžiui, daugelio vaikų medžio struktūra.

Medžio tipas, panašus į binarinį, bet su papildomomis nuorodomis į brolius ir seseris.

Sukurti sudėtingas duomenų struktūras, reprezentuojančias giminystės ryšius.

Duomenų struktūros, kaupiančios didelį kiekį duomenų.

Medžio struktūros, kuriose vaikų skaičius yra pastovus.

Medžio struktūros, kuriose duomenys saugomi magnetiniame diske. Sudėtingoms paieškoms naudojami adresai magnetiniame diske.

Medžio struktūros, kuriose duomenys yra suskirstyti į grupes (puslapius) ir saugomi magnetiniame diske. Šis suskirstymas leidžia efektyviau atlikti paiešką.