Hierarchikus adatszerkezetek
Tree - a dinamikus hierarchikus adatszerkezet által képviselt egyetlen gyökér csomópont és annak leszármazottai. A maximális gyermekek száma minden egyes csomópont meghatározza a mérete (fok) a fa.
Osztja bináris vagy bináris fák, mivel ezeket használják a algoritmusokat válogatás és keresést. Minden bináris keresési fa csomópont felel eleme rendezett halmaz. Minden az ő „baloldali” leszármazottai kevesebb elem, és „jobb” - nagy. Minden csomópont a fa egyedileg azonosítja a szekvencia nem-ismétlődő csomópontok a gyökértől, és akár meg, amely az úgynevezett által.
A hossza csomópont szintjén a fa hierarchiában. A bináris vagy bináris fák izolált következő rekurzív bejárása annak minden elemét (a zárójelek a sorrendben látogató egyes csomópont elemeinek, a gyökértől kezdve):
Jelenítse meg a terméket emelkedő sorrendben, meg egy fa szoknya szimmetrikusan. Kimeneti fordított sorrendben a folyamat csúszó szükséges megváltoztatni a sorrendben látogatások részfák.
A bináris (binary) fa.
A hierarchikus lista kombinációja lineáris lista és a fa. Minden eleme a felsorolás lehet egy listát a kezdete a következő al-hierarchiáját. Egy példa a hierarchikus lista - internetes fórumokon szerkezete: a szekvencia üzenetek képez egyenes listán, míg az üzenet válasz más üzeneteket, ezáltal új patakok a vita.
Hálózati adatstruktúra
Egy elemet a hálózati struktúra jellemzi egy sor kapcsolatokat más - a szomszédos elemekkel. Az ilyen szerkezetek, sem a kezdeti, sem a gyökér elem nem egyértelműen jelölve.
Count - dinamikus hálózati adatok szerkezetnek meghatározott csúcsok és az élek - összefüggéseket csúcsot. Minden csúcs kapcsolatba hozható számos más csúcsok vagy önmagával. A területen nincs egyértelmű hierarchia. Ha figyelembe vesszük a fa csomópontjait, mint csúcsok és kapcsolatokat a csomópontok között a különböző szinteken a fa hierarchia, bordák, akkor a fa maga is vállalnak grafikon nem tartalmaz ciklus vagy aciklikus gráf.
Ha azt állapítjuk meg az irányt, ez egy irányított gráf mindegyik éle a grafikon. Amellett, hogy az irányt minden éle a grafikon lehet a súlya. A grafikon, például modellezett közlekedési hálózat és megoldja a problémákat optimalizálására transport streamet. Munkaterhelés vagy fordítva a sávszélesség autópályák meghatározott súlya megfelelő éleit.
4. táblázatos adatok szerkezete
Elem táblázatos adatok szerkezete jellemzi két index: a sor és oszlop, amelyek metszete fekszik. Példák táblázatos adatstruktúrájára kétdimenziós tömbök és egy relációs adatbázis tábla.
Táblázatos adatok szerkezetét.
Általában a fájl - a dinamikus adatszerkezet, amelyek mérete változik a program végrehajtása során (a mérete lehet nulla, ami megfelel egy üres fájl). Bármely időpontban lehet igénybe csak az egyik eleme a fájlt. Számos típusú fájlokat: szöveges, gépelt, és mások.
A komplexitás jellemző műveletek munkahelyi
lineáris adatszerkezetek