Дървовидна структура - данни - голяма енциклопедия на нефт и газ, хартия, страница 1
Дървовидна структура - Данни
Структурата на дърво данни. използвана за организирането на ключ за достъп. Вътрешни върховете на дърветата търсене съдържат улики, които показват кои клавиши се съдържат в съответните поддървета. [1]
Единствената структура на данните на дървото с възли. генератори, които нямат неговите възли. [3]
Масивите са представени под формата на структури дърво данни. Съгласно дървовидната структура (или дърво) се отнася до множество от елементи, наречени възли, разположени на няколко нива на йерархия. В първата, най-високо, ниво има само един възел - корена. Всеки възел освен корен възел е свързан с едно по-високо ниво, наречен предшественик (или баща) на този възел. Долният елемент се нарича потомък (или син) на баща си. Сайтове, които нямат наследници, наречени листа. [5]
Познаването на физическата природа на един софтуерен организационни структури дърво данни на външна памет може да му предостави значителна помощ при избора на логическата структура на данните, като същевременно се гарантира най-ефективното използване на памет с минималното време за достъп. Нека разгледаме по-подробно основните въпроси, свързани с организацията на външна система DIAMS памет. [6]
В заключение, като се има предвид трите най-типичен представителството на структури дърво данни. Комплекс файлове (едновременно работа с няколко връзки между записите) показване на множество взаимоотношения в различни видове структури за съхранение (с умножение и (или) mnogospisochnye файлове), както и по този начин логично пълна цяла книга I. [7]
Един от най-привлекателен свойства DIAMS входната система език е виртуална структури организация дърво данни на външна памет. [8]
Фрагмент програми, написани в PL / 1, не гарантира, че елементите на дървовидната структура на данни се вмъкват (подредба) в пръстеновидна структура на данните, и обратно, че елементите на пръстена от структурата на данни няма да се добавя (в грешка) в един от дървесни структури от данни. В допълнение, опасността също се крие във факта, че е възможно да се организира линк към някой от видовете елементи, погрешно вярват, че да има различен тип. Такива грешки не могат да бъдат открити на етапа на създаване на подходящи структури от данни. При използване на Паскал език тези грешки ще бъдат идентифицирани на етапа на превода, като указатели към елементи на дървовидната структура на данните и пръстена са различни един от друг. [9]
Фрагмент програми, написани в PL / 1, не гарантира, че елементите на дървовидната структура на данни се вмъкват (подредба) в пръстеновидна структура на данните, и обратно, че елементите на пръстена от структурата на данни няма да се добавя (в грешка) в един от дървесни структури от данни. В допълнение, опасността също се крие във факта, че е възможно да се организира линк към някой от видовете елементи, погрешно вярват, че да има различен тип. Такива грешки не могат да бъдат открити на етапа на създаване на подходящи структури от данни. При използване на Паскал език тези грешки ще бъдат идентифицирани на етапа на превода, като указатели към елементи на дървовидната структура на данните и пръстена са различни един от друг. [10]
O (дневник г) в най-лошия случай, когато аз - броят на възли в дървото. Естествено, пръстенът върховете последователност, представена в дървовидната структура на данни (наричана по-долу Т) верига, и при което първата и последната елементи са съседни. [11]
Страници: 1