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