Cтраница 2
На следующем шаге алгоритма Сортдеревом из сортирующего дерева удаляется наибольший элемент - он соответствует корню дерева. Метка некоторого листа переносится в корень, а сам лист удаляется. Затем полученное дерево переделывается в сортирующее, и процесс повторяется. Последовательность элементов, удаленных из сортирующего дерева, упорядочена по невозрастанию. [16]
Удалим все части дерева Т2, соответствующие нежизненным дизъюнктам - из Тг. Вычеркнем все дизъюнкты, приписанные узлам оставшегося дерева. Перевернем полученное дерево и добавим стрелки. [17]
Она состоит из двух основных компонент: процедуры для построения при заданном распределении весов w дерева оптимального поиска и процедуры печати дерева, определенного индексами г. Вначале из входного потока читаются значения а п b и ключи. В вычислении структуры дерева эти ключи не употребляются, они нужны лишь для последующей печати полученного дерева. После того как будет напечатана информация о частотах ( статистика), программа начинает вычислять длину пути идеально сбалансированного дерева, определяя по пути корни его поддеревьев. После всего печатается средняя взвешенная длина пути и изображение дерева. [18]
Например, нужно вставить элемент QB Б - дерево, показанное ларис. Этот новый элементпринадлежитвторому листу, которыйуже заполнен. На рис. 7.16 изображено полученное дерево. [19]
В самом деле, если дана схема алгоритма, ее можно представить в виде граф-схемы. При наличии R граф-схеме контуров их разъединяют и проставляют в вершинах разреза две одинаковые метки. В результате получают граф-схему без контуров, но с метками. Затем все общие вершины разъединяют и получают дерево. Если на какой-нибудь ветви встречаются одинаковые логические операторы Ру, то одному из них присваивают другой индекс. Полученное дерево записывают в виде таблицы. [20]