Некоторые алгоритмы построения схем с использованием деревьев:
- Treemapping. 1 Это способ визуализации иерархических данных, содержащих один аддитивный показатель. 1 Основная область диаграммы разбивается на подобласти, площади которых пропорциональны значению показателя в узлах дерева на первом уровне. 1 Далее каждая из подобластей также разбивается на области пропорционально значению показателя в узлах — прямых потомках текущего и так далее, до терминальных узлов дерева. 1
- Slice-and-dice. 1 Простой алгоритм для прямоугольных областей. 1 Каждую область нарезают вдоль наибольшей стороны (высоты или ширины) в пропорции значения показателя. 1 При этом сохраняется заданный порядок узлов дерева. 1
- Squarified treemap («Квадратная карта-схема»). 1 Суть способа в том, чтобы сделать все области «как можно более квадратными», то есть чтобы соотношение высоты к ширине было как можно ближе к единице. 1 Результат более наглядный, но требуется, чтобы узлы дерева на каждом уровне были отсортированы по значению показателя. 1
Также существует алгоритм построения деревьев решений — инструмент интеллектуального анализа данных и проведения предсказаний. 45 Он заключается в последовательном, рекурсивном разбиении обучающего множества на подмножества с применением решающих правил в узлах. 5