Розовое дерево - Rose tree

О видах рододендрона см. Рододендрон максимальный.

В вычисление, а многостороннее дерево или же розовое дерево это дерево структура данных с переменным и неограниченным количеством ветвей на узел.[1] Название розовое дерево для этой структуры преобладает в функциональное программирование сообщества, например, в контексте Формализм Берда-Меертенса.[2]

Именование

Название «розовое дерево» придумал Ламберт Меертенс вызывать одноименные и аналогично структурированные, рододендрон обыкновенный.[3]

Мы будем называть такие деревья розовые деревья, дословный перевод рододендрон (Греческий ῥόδον = роза, δένδρον = tree) из-за сходства с габитусом этого куста, за исключением того, что последний не растет вверх ногами в Северном полушарии.

Определение

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

данные Дерево а = Дерево а [Дерево а]данные Дерево а = Cofree [] а

Источники

  1. ^ Птица, Ричард (1998). Введение в функциональное программирование с использованием Haskell. Хемел Хемпстед, Хартфордшир, Великобритания: Prentice Hall Europe. п. 195. ISBN  0-13-484346-0.
  2. ^ Малкольм, Грант (1990). «Структуры данных и преобразование программ». Наука компьютерного программирования. 14 (2): 255–279. Дои:10.1016/0167-6423(90)90023-7.
  3. ^ Меертенс, Ламберт. «Первые шаги к теории розовых деревьев» (PDF): 22. Цитировать журнал требует | журнал = (помощь)

внешняя ссылка