Структура - дерево
Cтраница 3
Для узнавания выделенных букв используется решающее правило, имеющее структуру дерева; ветвление в каждой вершине дерева означает наличие или отсутствие некоторого признака из перечисленных выше. [31]
Каким образом эта формула G ( n) отражает структуру дерева. Очень просто: если вы начнете строить дерево, помещая G ( n) под п для всех значений п, у вас получится диаграмма G. На самом деле, именно так я и открыл эту диаграмму. [32]
В предложении SEGM может также содержаться информация о физнческоЛ структуре дерева. Параметр PTR Т ( УКАЗАТЕЛЬ - ПОДОБНЫЙ) на рис. 12.16 означает, что в физической структуре будут использоваться указатели на подобные сегменты. Физическая структура рассмотрена в гл. [33]
Граф, соответствующий механизму со структурой дерева, также имеет структуру дерева. [34]
В большой мере время счета модели зависит от числа устройств и структуры дерева данной конфигурации. [35]
Цифра 39 % накладывает ограничение на объем дополнительных ухищрений для перестройки структуры дерева по мере поступления ключей. [36]
Теперь определенную таким способом часть E-R - графа необходимо преобразовать в структуру дерева. С этой целью пользователь идентифицирует объектное множество, представляющее для него основной интерес. Выделенное объектное множество становится объектным корнем структуры дерева, верхним уровнем или наиболее удаленным шаблоном во вложенной форме шаблонов. [37]
Каждое из этих направлений имеет дальнейшее деление на проблемы, так что структура дерева целей выглядит как совокупность последовательно-параллельных ветвей. Одним из основных этапов составления плана разработки АСУП является назначение коэффициентов относительной важности каждой подцели дерева целей. Коэффициенты относительной важности позволяют оценить степень влияния достижения подцели на достижения главной цели, помогают в ряде случаев установить очередность работ и правильно распределить материальные и людские ресурсы. [38]
Следовательно, полное бинарное дерево можно просто представить в последовательно распределенной памяти; структура дерева будет содержаться в самом порядке узлов. [39]
Система сначала преобразует E-R - граф, определенный на предыдущих этапах, в структуру дерева объектных множеств, а затем во вложенную форму шаблона. Для превращения E-R - графа в объектное дерево атрибуты соотношения перемещаются от некоторого соотношения вниз ( от корня дерева) к объектному множеству ниже этого соотношения в дереве, а все соотношения в ромбах исключаются. Два любых объектных множества объединяются в одно, обладающее атрибутами обоих множеств. [40]
Иерархические базы данных строятся на основе иерархической модели данных, в которой данные имеют структуру простого дерева. База данных представляется при этом в виде совокупности деревьев. [41]
На рис. 16.1 приведен пример набора ключей, а на рис. 16.2 - пример такой структуры дерева для этих ключей. Чтобы примеры были достаточно понятными, пришлось использовать сравнительно небольшие значения М и N, тем не менее, они иллюстрируют, что деревья для большого значения Л / будут плоскими. [42]
Для описания структуры манипуляторов весьма удобным и универсальным является метод графов, основанный на понятии структуры дерева и использованный в [11] для описания структуры систем твердых тел. При этом важное значение имеет понятие пути между двумя телами. Под путем между двумя телами понимается совокупность векторов, проходящих через шарниры кинематической цепи, соединяющей тела, при котором ни один шарнир не проходится дважды. [43]
 |
Деревья различной сложности. [44] |
Мы здесь специально выбирали деревья с одинаковым количеством вершин, чтобы была заметной зависимость сложности от структуры дерева. [45]
Страницы: 1 2 3 4