Cтраница 1
Древовидные структуры обычно строятся с помощью указателей: элемент данных структуры содержит адрес другого элемента структуры. [1]
![]() |
Окно приложения ListCtrl в режиме больших пиктограмм после осуществления перемещения записи и перед переупорядочиванием. [2] |
Древовидные структуры предполагают наличие некоторой иерархии узлов и, естественно, что данный элемент управления может применяться только для информации, имеющей иерархическую структуру. Для создания этого элемента управления в библиотеке MFC предназначен класс CTreeCtrl. Каждая запись просмотра дерева состоит из текстовой строки ( надписи) и заданного битового изображения, каждая запись может иметь одну или более подзапи-сей, связанных с ней. Щелкнув мышью по записи, пользователь может развернуть или свернуть список связанных с записью подзаписей. На экране подзаписи могут соединяться с записью линиями для того, чтобы наглядно представлялась их взаимосвязь. [3]
![]() |
Древовидная структура.| Транзитивный граф. [4] |
Древовидная структура с двоичным ветвлением представляет простую программу, не содержащую петель, в которой - условные переходы могут определять только одно направление. [5]
![]() |
Основные типы структур сети. [6] |
Древовидная структура ( рис. 6.11 6) предполагает наличие между каждой парой узлов только одного маршрута. Число ребер в древовидных структурах равно п - 1, поэтому при включении дополнительных вершин требуется добавить такое же число каналов. [7]
Древовидная структура показывает деление некоторых больших блоков на близнецов половинного размера. Квадратами обозначены свободные блоки. [8]
Древовидные структуры, явно представленные в памяти ЭВМ, были впервые описаны применительно к манипуляциям с алгебраическими формулами. Хоппером ( G. M. Hopper) в 1951 г., использовались арифметические выражения, записанные в трехадресном коде, который эквивалентен INFO, LLINK и RLINK в представлении бинарного дерева. [9]
Древовидная структура с двухвходовыми элементами обычно реализуется на уровне КВВ ( рис. 2.2, в) ПУ. Применение в КВВ или в ПУ двухвходовой конструкция ( переключатель на два канала направления) зависит от типа ПУ, их быстродействия и других характеристик. Например, в системе UNIYAC 1108 применяются оба типа соединения. Эта схема более эффективна и экономичнее, чем использование в мультипроцессорной ВС процессоров, каждый из которых имел бы собственный конфигуратор СВВ. [10]
![]() |
Пример представления древовидной структуры. а - дерево. б - структура указателей. в - структура узла. [11] |
Древовидная структура используется во многих структурах данных. [12]
Древовидная структура является основной формой существования текста: линеаризация - лишь заключительный этап работы с ним. [13]
Простые древовидные структуры, отвечающие большинству требований, рассмотренных в разд. Каждый элемент списка содержит данные и указатель на следующий элемент. Последний указатель списка равен нулю либо какому-нибудь некоторому небольшому числу. [14]
![]() |
Цепочечная структура линии связи. [15] |