Методы разработки алгоритмов

С При проектировании некоторых алгоритмов приходиться идти на различные компромиссы, т.е. по возможности сбалансировать вычислительные затраты на использование различных частей алгоритмы. Метод балансировки рассматривается как балансировка деревьев. Дерево - важная структура данных, применяемая для хранения, обработки и предоставления информации. Дерево состоит из элементов, обычно называемых вершинами или углами, и связей между вершинами, называемыми дугами, ребрами или ссылками. Среди вершин выделяется одна, которая называется корнем. Она является родительской по отношению к другим связанным с ней вершинам. Все вершины, связанные с корнем дугами, называются потомками.