Глубина - дерево
Cтраница 1
Глубина дерева в этом случае равна п, а производительность поиска оказывается столь же низкой, как и в случае списка. В связи с этим мы всегда заинтересованы в том, чтобы справочники были сбалансированы. Методы достижения этой цели мы обсудим в гл. [1]
Глубина дерева - это наибольшая глубина всех узлов. [2]
Глубина дерева определяется как максимальная глубина узлов этого дерева. [3]
Глубина дерева поиска может быть ограничена фиксированной величиной. [4]
 |
Красно-черное дерево. Закрашенные вершины имеют черный цвет, а незакрашенные - красный. ( На рисунке показаны лишь цвета. [5] |
Время поиска элемента пропорционально глубине дерева. [6]
 |
Добавление нового узла в поддерево LR.| Вращение влево-вправо. [7] |
Каждое вращение сохраняет порядок симметричного обхода дерева и оставляет глубину дерева без изменения. После добавления нового элемента и применения соответствующего вращения дерево становится сбалансированным. [8]
Программа, показанная на рис. 15.3, производит просмотр в глубину дерева поиска, систематически обходя все содержащиеся в нем позиции вплоть до терминальных; она вычисляет статические оценки всех терминальных позиций. Как правило, для того, чтобы получить правильную минимаксную оценку корневой вершины, совсем не обязательно проделывать эту работу полностью. [9]
При таком способе генерирования продолжений в зависимости от ситуации меняются как число ветвей в каждой позиции, так и глубина дерева. Спокойные позиции будут порождать значительно менее разветвленные деревья, чем сложные позиции в середине партии. [10]
Вообще при создании файловой структуры на диске можно придерживаться следующего правила: стараться уменьшать степень ветвления при переходе к более низким уровням дерева каталогов, разумно ограничив глубину дерева и количество каталогов, выходящих из корневого. Это означает, что наибольшее разумное число каталогов, должно выходить из корневого, а число выходов из каталогов более низкого уровня надо стараться ограничить. Разумное число каталогов, выходящих из корневого, составляет десять-пятнадцать ( при этом они еще одновременно видны на экране. [11]
Информационный теоретический подход выбирает решение, требующее минимального количества информации. Глубина дерева, как правило, относительно невелика ( часто меньше, чем пять ярусов, или слоев решений), так что большое число примеров обычно соответствует широким и малоярусным деревьям. [12]
 |
Дерево для выражения. [13] |
Уровень любого другого узла всегда больше на единицу, чем уровень узла, ссылающегося на данный. Глубиной дерева называется уровень того узла, чей уровень максимален. [14]
Когда новый элемент добавляется в пирамиду, он помещается внизу дерева и передБигаетсяквершине ттокане приходит в состояние покоя. Поскольку глубина дерева paBHalogN, это можетзанятьмаксимум logN шагов. Это означает, что новый элемент добавляется к очереди с приоритетом на основе пирамиды за O ( logN) шагов. [15]
Страницы: 1 2 3