как работать с функциями
пример
функция равна еденице если кластер равен исходному
нулю если он не равен исходному
то есть на входе мы получаем 2 файла
на выходе мы получаем результат
вычитание двух множеств
множество кластеров которые проверены (см наверх ) и множество кластеров которыене проверены
файл выдает 1 если проверены все кластеры и все оказалось нормально
в другом случае он выдает ноль
обьединение дух множеств- множество проверенных кластеров двух совпавших файлов
пересечени множеств те данные которые принадлежат двум и более программам
обьединение множеств те данные которые принадлежат обеим множествам (программам )
как мы лазаем на графах
пример
1 - вершина
1
11 (1)
112 113 (2)
при закрытии дерева мы обнуляем эти цифры
все эту цифирь мы помещаем в стек/убираем из стека
вариант если существует вершина мы помечае ее нулем или еденицей и суем его в стек машины
при создании листа дерева мы делаем то же самое
элемент принадлжит множеству 0 или 1
можно переписать это по другому
(повтор )
меожно кроме 0 и 1 ребру присвоить значение (цифру)или вес
виды деревьев - сбалансированные ,с последовательными весами или хаотичными
если дерево хаотчно мы его перстраиваем через корень спомощью веса
как мы задаем граф (не взвешенный ) спощью табицы куда мы вписываем 0 и еденицы
взвшенный граф или нет можно сделать с помощью связного списка
пример 2
1
2 3
или
1
3 2
веса на листьях дерева мы обрабатываем справа на лево (слево направо )или справо налево
1 1 1 1
2 3 2 3 2 3 2 3 ( 3 2)
4 5 4 5 5 4 5 4
для того чтобы перместит одного сына или его вытащить наверх и удалить можно применить стек (структура данных )
таким образом при необходимости мы можем обменять любые элементы дерева .
(один из элементов может быть более или менее по -весу или по искомому ключу )
Отредактировано vivace (2014-12-02 09:06:24)