Розовое дерево

В вычислениях многостороннее дерево или розовое дерево - это дерево структура данных с переменным и неограниченным количеством ветвей на узел. Именная роза для этой структуры широко используется в сообществе функционального программирования, например, в контексте формализма Берда – Меертенса. Он был придуман Ламбертом Меертенсом, чтобы вызвать одноименный и похожий по структуре обыкновенный рододендрон.

Ниже приводится определение в Haskell :

данные RoseTree a = RoseTree a [RoseTree a]

1. ^Берд, Ричард (1998). Введение в функциональное программирование с использованием Haskell. Хемел Хемпстед, Хартфордшир, Великобритания: Prentice Hall Europe. п. 195. ISBN 0-13-484346-0.
2. ^Малкольм, Грант (1990). «Структуры данных и преобразование программ». Наука компьютерного программирования. 14 (2): 255–279. doi : 10.1016 / 0167-6423 (90) 90023-7.
3. ^Скилликорн, Дэвид Б. (1996). «Параллельная реализация каркасов деревьев» (PDF). Журнал параллельных и распределенных вычислений. 39 (2): 115–125. doi : 10.1006 / jpdc.1996.0160.

• Rose tree в вики Haskell
• Bayesian Rose Trees
• Data.Tree, an реализация базовых операций розового дерева в пакете контейнеров Haskell