Розовое дерево - Rose tree
В вычисление, а многостороннее дерево или же розовое дерево это дерево структура данных с переменным и неограниченным количеством ветвей на узел.[1] Название розовое дерево для этой структуры преобладает в функциональное программирование сообщества, например, в контексте Формализм Берда-Меертенса.[2]
Именование
Название «розовое дерево» придумал Ламберт Меертенс вызывать одноименные и аналогично структурированные, рододендрон обыкновенный.[3]
Мы будем называть такие деревья розовые деревья, дословный перевод рододендрон (Греческий ῥόδον = роза, δένδρον = tree) из-за сходства с габитусом этого куста, за исключением того, что последний не растет вверх ногами в Северном полушарии.
Определение
Ниже приведены определения в Haskell:
данные Дерево а = Дерево а [Дерево а]данные Дерево а = Cofree [] аИсточники
- ^ Птица, Ричард (1998). Введение в функциональное программирование с использованием Haskell. Хемел Хемпстед, Хартфордшир, Великобритания: Prentice Hall Europe. п. 195. ISBN 0-13-484346-0.
- ^ Малкольм, Грант (1990). «Структуры данных и преобразование программ». Наука компьютерного программирования. 14 (2): 255–279. Дои:10.1016/0167-6423(90)90023-7.
- ^ Меертенс, Ламберт. «Первые шаги к теории розовых деревьев» (PDF): 22. Цитировать журнал требует
| журнал =(помощь)
внешняя ссылка
- Розовое дерево в вики Haskell
- Байесовские розы
- Данные.Дерево, реализация основных операций розового дерева в пакете контейнеров Haskell
- [Skillicorn, Дэвид Б. (1995). «Параллельная реализация каркасов деревьев»]
 | Этот Информатика статья - это заглушка. Вы можете помочь Википедии расширяя это. |