Поддерево

Cтраница 3

Для поперечного обхода заталкивается правое поддерево, затем узел, а затем левое поддерево. [31]

В этом случае найдется поддерево дерева Т, содержащее ровно по одной вершине из каждого класса подобия вершин в Т и ровно по одному ребру из каждого класса подобия ребер. [32]

Левое вращение. [33]

Когда узел добавляется в поддерево LR ( см. рис. 7.4), необходимо рассмотреть ещ один нижележащий уровень. На рис. 7.8 показано дерево, в котором новый узел вставляется в левую часть TZ поддерева LR. Он с той же вероятностью может быть добавлен в правое поддерево Тг В любом случае поддеревья Тл и Тс удовлетворяют свойству AVL, а поддерево 1 - нет. [34]

И наконец, если правое поддерево ниже узла X было до этого длиннее левого, новый узел разбалансирует дерево в узле X. Процедура AddNode вызывает процедуру Re balance Rig htGrew, чтобы пере балансировать дерево. Данная процедура выполняет левое вращение или вращение вправо-влево, в зависимости от конкретной ситуации. [35]

Тройки дерева. [36]

В конце первого просмотра левое поддерево будет упорядочено так, что у его корня ( левого потомка корня всего дерева) наибольший элемент будет слева, а правое поддерево будет упорядочено так, что у его корня ( правого потомка корня всего дерева) наибольший элемент будет справа. Больший из элементов в вершинах 2 и 3 должен быть наибольшим в списке до тех пор, пока он не попадет в корневой узел. [37]

Рассмотрим дерево Т, левое поддерево которого является наиболее асимметричным балансированным по высоте деревом высоты h, показанным иа рис. 4.20, с / г /, вершинами, где ге - 1 9 ( ( 1 У5) / 2), а правое поддерево которого есть полностью балансированное бинарное дерево высоты h с 2Л 1 - 1 вершинами. [38]

В начале шага С4 левое поддерево NODE ( Q) пусто. [39]

В начале шага С2 правое поддерево узла NODE ( Q) пусто. [40]

Продолжаем двигаться вниз по соответствующему поддереву. [41]

Таким образом, find обходит поддерево, начиная с его вершины. Вершина задается аргументом file; в приведенном примере указан корень ( /) как вершина для обхода, поэтому find просматривает все дерево файлов. [42]

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

О, HOHLUAU ь: 1свое поддерево, л все ключи, rckytiititt PLVJ-которых pafttn L - ь правое. [44]

Экземпляр сегмента без подчиненных сегментов определяет примитивное поддерево, состоящее только из одного этого экземпляра. [45]

Страницы: 1 2 3 4