Трояндове дерево — структура даних, дерево з довільним і необмеженим числом гілок у кожному вузлі.
Найменування Назву «трояндове дерево» запропонував Ламберт Меертенс, по аналогії із рослиною рододендрон.Ми назвемо такі дерева трояндовими деревами, що є буквальним перекладом рододендрона (з давньогрецької мови ῥόδον = троянда, δένδρον = дерево) через схожість із виглядом цього чагарника, за винятком того, що він не росте догори коренем в Північній півкулі.We shall call such trees rose trees, a literal translation of rhododendron (Greek ῥόδον = rose, δένδρον = tree), because of resemblance to the habitus of this shrub, except that the latter does not grow upside-down on the Northern hemisphere.
Примітки
Джерела
Rose tree в Haskell вікі Bayesian Rose Trees Data.Tree, реалізація базових операцій з трояндовим деревом в Haskell Skillicorn, David B. (1995). «Parallel implementation of tree skeletons»