Деревоподібна структура - дані - велика енциклопедія нафти і газу, стаття, сторінка 1
Деревоподібна структура - дані
Деревоподібна структура даних. використовувана для організації ключового доступу. Внутрішні вершини дерева пошуку містять ключі, що вказують, які ключі містяться у відповідних Піддерево. [1]
Єдиний вузол деревовидної структури даних. не має породжують його вузлів. [3]
Масиви представляються у вигляді деревовидних структур даних. Під деревовидної структурою (або деревом) розуміється сукупність елементів, які називаються вузлами, розташованих на декількох рівнях ієрархії. На першому, вищому, рівні знаходиться тільки один вузол - корінь. Кожен вузол, крім кореня, пов'язаний з одним вузлом на більш високому рівні, званому предком (або батьком) даного вузла. Нижній елемент називається нащадком (або сином) свого батька. Вузли, які не мають нащадків, називаються листям. [5]
Знання програмістом фізичної природи організації деревовидних структур даних із зовнішньої пам'яті може надати йому істотну допомогу при виборі логічної структури даних за умови забезпечення найбільш ефективного використання пам'яті при мінімальних часи доступу. Розглянемо більш докладно основні питання, пов'язані з організацією зовнішньої пам'яті системи ДІАМС. [6]
На закінчення даються три найбільш характерних уявлення деревовидних структур даних. Комплексні файли (з одночасно діючими множинними відносинами між записами) відображають множинні відносини в різного типу структури зберігання (багатозв'язкові і (або) многоспісочние файли) і тим самим логічно завершують цілісну книгу І. [7]
Одним з привабливих властивостей вхідного мови системи ДІАМС є віртуальна організація деревовидних структур даних на зовнішній пам'яті. [8]
Фрагмент програми, написаний на мові ПЛ / 1, не дає гарантії того, що елементи деревовидної структури даних не будуть вставлені (помилково) в кільцеву структуру даних, і навпаки, що елементи кільцевої структури даних не будуть вставлені (помилково) в одну з деревовидних структур даних. Крім того, небезпека полягає також в тому, що є можливість організувати посилання на будь-який з типів елементів, помилково вважаючи його мають інший тип. Помилки такого роду не можуть бути виявлені на етапі створення відповідних структур даних. При використанні ж мови Паскаль такі помилки будуть виявлені ще на етапі трансляції, оскільки покажчики на елементи деревовидної і кільцевої структури даних відрізняються один від одного. [9]
Фрагмент програми, написаний на мові ПЛ / 1, не дає гарантії того, що елементи деревовидної структури даних не будуть вставлені (помилково) в кільцеву структуру даних, і навпаки, що елементи кільцевої структури даних не будуть вставлені (помилково) в одну з деревовидних структур даних. Крім того, небезпека полягає також в тому, що є можливість організувати посилання на будь-який з типів елементів, помилково вважаючи його мають інший тип. Помилки такого роду не можуть бути виявлені на етапі створення відповідних структур даних. При використанні ж мови Паскаль такі помилки будуть виявлені ще на етапі трансляції, оскільки покажчики на елементи деревовидної і кільцевої структури даних відрізняються один від одного. [10]
О (log г) в гіршому випадку, де i - число вузлів дерева. Природно, кільцева послідовність вершин представляється в цій структурі дерева даних (званої далі Т) ланцюжком, і при цьому перший і останній елементи вважаються суміжними. [11]
Сторінки: 1