Structura de copac - date - o enciclopedie mare de petrol și gaze, hârtie, pagina 1
Arborele Structura - Date
Structura de date copac. utilizat pentru organizarea accesului cheie. blaturi de căutare de copac interne conțin indicii care indică care cheile sunt conținute în subramificații respective. [1]
Singura structură de date nod copac. generatoare care nu au nodurile sale. [3]
Matricele sunt reprezentate sub forma unor structuri de date copac. Sub structura arborescentă (sau arborele) se referă la o multitudine de elemente, numite noduri, situate pe mai multe nivele ale ierarhiei. În primul, cel mai mare, nivel există doar un singur nod - rădăcină. Fiecare nod cu excepția nodului rădăcină este asociat cu unul la un nivel mai înalt, numit strămoș (sau tată) al acestui nod. Elementul inferior este numit un descendent (sau fiu) al tatălui său. Site-urile care au fost descendenți, numite frunze. [5]
Cunoașterea naturii fizice a unei organizații de software de structuri de date copac din memoria externă îi poate oferi asistență în procesul de selectare a structurii de date logice asigurând în același timp utilizarea mai eficientă a memoriei cu timpi de acces minim. Să ne gândim mai detaliat principalele probleme ce țin de organizarea sistemului de memorie Diams extern. [6]
În concluzie, având în vedere cele trei reprezentare mai tipică a structurilor de date copac. Fișierele complexe (care funcționează simultan mai multe relații între înregistrări) sunt afișate mai multe relații în diferite tipuri de structuri de stocare (multiplica si (sau) fișiere mnogospisochnye), și, prin urmare, în mod logic complet întreaga carte I. [7]
Una dintre cele mai atractive proprietăți Diams limba utilizată pentru introducerea sistemului este virtuale structuri de date de organizare copac de pe memoria externă. [8]
Programele Fragment scrise în PL / 1, nu garantează că se introduc elementele structurii de date arbore (din greșeală), într-o structură inelară a datelor, și invers, că elementele inelului structurii de date nu va fi inserat (în eroare) într-unul din structuri de date copac. În plus, pericolul de asemenea, constă în faptul că este posibil să se aranjeze un link către oricare dintre tipurile de elemente, crezând în mod eronat au un tip diferit. Astfel de erori nu pot fi detectate în etapa stabilirii unor structuri de date adecvate. Când se folosește limbajul Pascal astfel de erori vor fi identificate în etapa de traducere, ca pointeri elemente ale structurii de date arbore și inelul sunt diferiți unul de celălalt. [9]
Programele Fragment scrise în PL / 1, nu garantează că se introduc elementele structurii de date arbore (din greșeală), într-o structură inelară a datelor, și invers, că elementele inelului structurii de date nu va fi inserat (în eroare) într-unul din structuri de date copac. În plus, pericolul de asemenea, constă în faptul că este posibil să se aranjeze un link către oricare dintre tipurile de elemente, crezând în mod eronat au un tip diferit. Astfel de erori nu pot fi detectate în etapa stabilirii unor structuri de date adecvate. Când se folosește limbajul Pascal astfel de erori vor fi identificate în etapa de traducere, ca pointeri elemente ale structurii de date arbore și inelul sunt diferiți unul de celălalt. [10]
O (log d), în cel mai rău caz, unde i - numărul de noduri din arbore. Firește, inelul vîrfurile o secvență reprezentată în structura de date arbore (denumit în continuare T) de lanț, și în care primul și ultimele elemente sunt adiacente. [11]
Pagini: 1