Листьевая вершина

Cтраница 1

Организация файла в методе доступа VSAM. [1]

Листьевые вершины связываются между собой с использованием указателей. Использование В - дерева обеспечивает выполнение сравнительно небольшого числа шагов поиска записей и связанных с этим операций ввода-вывода. При этом вставки и удаления записей чаще всего не оказывают влияния на структуру В - дерева, а в тех случаях, когда оно имеет место, диапазон его воздействия сравнительно узок. [2]

Таким образом, описание типа данных в общем случае задается в виде иерархической структуры и имеет рекуррентную форму. Типы данных, описание которых соответствует листьевым вершинам древовидной структуры, рассматриваются как базисные типы. Описания типов данных, соответствующие узловым вершинам, определяют древовидные структуры. В этом смысле можно сказать, что описания типов данных определяют структуру данных. [3]

В примере, показанном на рис. 4.2, высота дерева равна 3, листьевые вершины дерева соответствуют дорожкам магнитного диска. [4]

Знания формируются в виде дерева решений, которое представляет собой сеть вывода для консультации. Дерево решений в системе ИЛИС - это помеченный связанный граф без циклов, внутренние вершины которого помечаются именами нецелевых атрибутов, дуги - именами значений этих атрибутов, листьевые вершины - значениями целевого атрибута. Множество значений атрибутов, которым соответствует путь от корня дерева к листу, назовем правилом. Любому примеру из обучающей выборки соответствует правило, причем разным примерам, принадлежащим к различным классам, не может соответствовать одно правило. В ходе построения дерева система может давать диагностику о неполноте генерируемой модели. [5]

Страницы: 1