Использование - деревей
Cтраница 1
 |
Влияние топографических условий. [1] |
Использование деревьев и кустарников на участке может быть рассмотрено в различных аспектах. Однако в данной книге мы рассмотрим их применение как дополнительную меру по сохранению энергии. [2]
Использование деревьев для описания многомерных структур - процедура несложная. В сущности, любая иерархически упорядоченная схема позволяет представить соответствующий объект в виде дерева. Так, на рис. 8.6, а [14] упорядочение состоит в группировке областей, причем область Ь находится в области а, в свою очередь находящейся в области г. На рис. 8.6, б изображена древовидная структура, естественно вытекающая из этой схемы упорядочения. Каждое дерево вывода задает одно предложение. Большинство грамматик позволяет получать значительное, а при введении вероятностных правил вывода - и бесконечное число предложений. [3]
 |
Дерево вероятностей. [4] |
Использование деревьев вероятностей может упростить определение сложных вероятностей, связанных с несколькими взаимозависимыми событиями. Дерево вероятностей представляет собой графическое отображение затронутых вероятностей. [5]
Использование деревьев поиска значительно сокращает время решения задачи. В среднем для нахождения элемента в списке надо просмотреть половину списка, то есть если в списке N элементов, то надо выполнить N / 2 сравнений. Для поиска же заданного элемента в дереве при его правильной организации может потребоваться не более logTV сравнений. [6]
Примеры использования деревьев решений и расчеты на графах приведены в части III книги. [7]
Таким образом, использование деревьев определяется тем, за какими причинно-следственными связями необходимо проследить. Если требуется выяснить, к каким последствиям может привести авария системы, строится дерево событий. Если требуется понять, что может стать причиной аварии системы, строится дерево отказов. [8]
Действительно, реализации с использованием деревьев для нескольких из обобщенных абстрактных типов данных ( ATD) запросов, рассмотренных в разделе 4.6, относятся к основной теме большей части этой книги. Сложность реализации и использования таких структур заключается в обеспечении эффективности алгоритмов после выполнения большого числа операций вставки, удаления и других операций. [9]
Принцип разбиения не обязательно предполагает использование деревьев. В любом методе сортировки, число сравнений которого зависит от N, разбиение N на подсписки дает преимущества. [10]
Полная реализация этого подхода с использованием сортирующих деревьев находится в программе 9.12. Эта программа только незначительно отличается от программы 9.5, тем не менее, она достойна специального изучения, поскольку является исключительно полезной в практических ситуациях. Как обычно, мы не включаем код обнаружения ошибок и предполагаем ( например), что индексы никогда не выходят за пределы отведенного им диапазона, а пользователь не делает попыток вставить что-либо в заполненную очередь и удалить что-либо из пустой очереди. Добавление кода подобного назначения не вызывает особых затруднений. [11]
Процедуры распознавания, связанные с использованием деревьев решений, относят к группе структурных методов, хотя в строгом смысле слова деревья решений являются инструментом иерархического метода разделения. Последний используется в случаях, когда дерево решений содержит много признаков. В каждом узле дерева изучается один признак и в зависимости от результатов этого изучения определяется очередная ветвь дерева. Результат классификации определяется на нижнем ярусе дерева. [12]
Как уже упоминалось, алгоритм исследования при использовании деревьев отказов обратен таковому при использовании метода деревьев событий. [13]
В главе 11 приводятся более быстрые, чем использование деревьев, способы сортировки и поиска, методы сохранения и размещения элементов. Здесь описывается несколько методов хеширования, включая использование блоков и связанных списков, а также некоторые типы открытой адресации. [14]
Следует иметь в виду, что каждое дерево может стать акцентом композиции и поэтому при использовании деревьев с оригинальным обликом следует быть очень осторожным. [15]
Страницы: 1 2