Древовидная структура - Большая Энциклопедия Нефти и Газа, статья, страница 1
Хорошо не просто там, где нас нет, а где нас никогда и не было! Законы Мерфи (еще...)

Древовидная структура

Cтраница 1


Древовидные структуры обычно строятся с помощью указателей: элемент данных структуры содержит адрес другого элемента структуры.  [1]

2 Окно приложения ListCtrl в режиме больших пиктограмм после осуществления перемещения записи и перед переупорядочиванием. [2]

Древовидные структуры предполагают наличие некоторой иерархии узлов и, естественно, что данный элемент управления может применяться только для информации, имеющей иерархическую структуру. Для создания этого элемента управления в библиотеке MFC предназначен класс CTreeCtrl. Каждая запись просмотра дерева состоит из текстовой строки ( надписи) и заданного битового изображения, каждая запись может иметь одну или более подзапи-сей, связанных с ней. Щелкнув мышью по записи, пользователь может развернуть или свернуть список связанных с записью подзаписей. На экране подзаписи могут соединяться с записью линиями для того, чтобы наглядно представлялась их взаимосвязь.  [3]

4 Древовидная структура.| Транзитивный граф. [4]

Древовидная структура с двоичным ветвлением представляет простую программу, не содержащую петель, в которой - условные переходы могут определять только одно направление.  [5]

6 Основные типы структур сети. [6]

Древовидная структура ( рис. 6.11 6) предполагает наличие между каждой парой узлов только одного маршрута. Число ребер в древовидных структурах равно п - 1, поэтому при включении дополнительных вершин требуется добавить такое же число каналов.  [7]

Древовидная структура показывает деление некоторых больших блоков на близнецов половинного размера. Квадратами обозначены свободные блоки.  [8]

Древовидные структуры, явно представленные в памяти ЭВМ, были впервые описаны применительно к манипуляциям с алгебраическими формулами. Хоппером ( G. M. Hopper) в 1951 г., использовались арифметические выражения, записанные в трехадресном коде, который эквивалентен INFO, LLINK и RLINK в представлении бинарного дерева.  [9]

Древовидная структура с двухвходовыми элементами обычно реализуется на уровне КВВ ( рис. 2.2, в) ПУ. Применение в КВВ или в ПУ двухвходовой конструкция ( переключатель на два канала направления) зависит от типа ПУ, их быстродействия и других характеристик. Например, в системе UNIYAC 1108 применяются оба типа соединения. Эта схема более эффективна и экономичнее, чем использование в мультипроцессорной ВС процессоров, каждый из которых имел бы собственный конфигуратор СВВ.  [10]

11 Пример представления древовидной структуры. а - дерево. б - структура указателей. в - структура узла. [11]

Древовидная структура используется во многих структурах данных.  [12]

Древовидная структура является основной формой существования текста: линеаризация - лишь заключительный этап работы с ним.  [13]

Простые древовидные структуры, отвечающие большинству требований, рассмотренных в разд. Каждый элемент списка содержит данные и указатель на следующий элемент. Последний указатель списка равен нулю либо какому-нибудь некоторому небольшому числу.  [14]

15 Цепочечная структура линии связи. [15]



Страницы:      1    2    3    4