Cтраница 3
В главе 6 было показано, что удалить элемент из упорядоченного дерева сложнее, чем добавить. Если удаляемый узел имеет один дочерний, то его можно заменить этим дочерним узлом и все же сохранить порядок расположения элементов дерева. Если узел имеет две дочерних записи, его нужно заменить крайним правым в левой ветви узлом. Если у этого узла существует левый потомок, то левый потомок также занимает его место. [31]
Нарисуйте три упорядоченных дерева, которые изоморфны по отношению к упорядоченному дереву, показанному на рис. 5.20. Другими словами, должна существовать возможность преобразования всех четырех деревьев одного в другое путем обмена дочерними узлами. [32]
Реализовать версию пирамидальной сортировки, в основу которой положена идея представления пирамидально упорядоченного дерева в прямом порядке ( preorder), а не по уровням. [33]
Нетрудно видеть, что множество М с отношениями с: и является упорядоченным деревом ( в смысле § 4 гл. Глубина этого дерева является важной лингвистической характеристикой фразы. [34]
Сколько существует различных способов представления свободного дерева, показанного на рис. 5.20, в форме упорядоченного дерева. [35]
Определите после этого с их помощью функцию ( ОБЪЕДИНИ р q), объединяющую два упорядоченных дерева р и q в одно общее ( упорядоченное) дерево. [36]
Распаковать сообщение A O F OO X Ol111 10101011011110100101, полученное по адаптивному алгоритму Хаффмена с упорядоченным деревом, рассчитать длину кода сжатого и несжатого сообщения в битах. [37]
Согласно следующему тезису любая схема, в которой заданы определенные приоритеты между элементами, может рассматриваться как некоторое упорядоченное дерево. [38]
Каждый узел упорядоченного дерева имеет т s n дочерних узлов и содержит т - 1 упорядоченных значений ключей, называемых подключами. [39]
Путь от элемента D к элементу А отсутствует. Согласно определению упорядоченного дерева знаки отклонений признаков элементов В и С от признака элемента Е, а тем более от признака элемента D одинаковы. [40]
Упорядоченным деревом называется дерево, в котором множество сыновей каждого узла упорядочено. При изображении упорядоченного дерева мы будем считать, что множество сыновей каждого узла упорядочено слева направо. [41]
Пусть X с: X и Ть ( Х) - упорядоченное сбалансированное 2 - 3-дерево. Для построения упорядоченного дерева ТЬ ( Х U ж) достаточно выполнить следующие действия. [42]
Упорядоченное дерево - это дерево, у которого ребра ( ветви), исходящие из каждой вершины, упорядочены. Поэтому два упорядоченных дерева на рис. 4.18 - это разные, отличные друг от друга объекты. [43]
Непосредственно из определения упорядоченного дерева вытекают некоторые его свойства. [44]
Обычно двоичные деревья используют для запоминания упорядоченной информации. Для каждого узла двоичного упорядоченного дерева все узлы, лежащие левее, имеют меньшие значения, а все, лежащие правее, - большие. Для того чтобы воспользоваться двоичными деревьями, следует ввести на хранимых объектах отношение порядка. Численные данные можно упорядочивать по значению, строки - по алфавиту; более сложным данным соответствуют более сложные критерии. [45]