Arbore - o structură dinamică de date ierarhică, reprezentată printr-un singur nod rădăcină și descendenții săi. Numărul maxim de copii ale fiecărui nod determină dimensiunea (gradul) de copac.
Alocați arbori binare sau binare, deoarece acestea sunt utilizate în algoritmii de sortare și căutare. Fiecare nod binar de căutare copac corespunde unui element al unui set sortat. Toți descendenții lui „stânga“ sunt mai puține elemente, și „dreapta“ - mari. Fiecare nod din arbore este identificat în mod unic printr-o secvență de noduri nerepetitiva de la rădăcină și până la ea, care este chemat.
Lungimea unui nivel de nod în ierarhia copac. Pentru arbori binari sau binari izolate următoarele parcurgeri recursivă a tuturor elementelor sale (în acolade ordinea pe fiecare element de nod, începând de la rădăcină):
Pentru a afișa elementele în ordine crescătoare, găsi o fustă copac într-o manieră simetrică. Pentru ieșire în ordine inversă în procesul de accesare cu crawlere este necesar pentru a schimba ordinea de vizite subarbori.
Binar (binar) copac.
O listă ierarhică este o combinație a unei liste liniare și copac. Fiecare element al listei poate fi o listă de începutul următoarei ierarhiei de nivel de sub. Un exemplu de listă ierarhică - Structura de forumuri pe internet: secvența mesajelor formează o listă liniară, în timp ce mesajul este un răspuns la alte mesaje, de a genera noi fluxuri de discuții.
Structura de date în rețea
Un element în structura rețelei caracterizată printr-un set de relații cu alte - elemente învecinate. În astfel de structuri, nici inițial, nici elementele de rădăcină nu sunt marcate în mod clar.
Count - structura de date de rețea dinamică a prezentat un set de noduri și muchii - conexiuni între noduri. Fiecare nod poate fi asociat cu orice număr de alte vârfuri sau cu ea însăși. În domeniul nu există o ierarhie clară. Dacă luăm în considerare nodurile arborelui, ca noduri, și conexiunile între nodurile de diferite niveluri de ierarhie copac, ca coaste, atunci arborele se poate presupune grafic nu conține cicluri sau un grafic aciclic.
Dacă se determină direcția, este un grafic direcționat pentru fiecare muchie a graficului. În plus față de direcția de fiecare margine a graficului poate avea greutatea. Folosind grafic, de exemplu, după modelul rețelei de transport și rezolvă probleme pentru optimizarea fluxurilor de transport. Workload sau marginile corespunzătoare de greutate invers autostrăzi de lățime de bandă definite.
4. Structura de date tabelare
Element în structura de date tabular se caracterizează prin doi indici: rândul și coloana de la a cărui intersecție se află. Exemple de structuri de date sub formă de tabele sunt matrici bidimensionale și un tabel de baze de date relaționale.
Structura de date tabelate.
În general, fișierul - o structură de date dinamică a cărei mărime se poate schimba în timpul execuției programului (dimensiunea poate fi egală cu zero, ceea ce corespunde unui fișier gol). În orice moment, poate fi disponibil doar un element al fișierului. Există mai multe tipuri de fișiere: text, scris, și altele.
Complexitatea operațiunilor tipice de la locul de muncă
cu structuri de date liniare