Трояндове дерево (структура даних)
Трояндове дерево — дерево з довільним і необмеженим числом гілок у кожному вузлі.[1]
Найменування[ред. | ред. код]
Назву "трояндове дерево" запропонував Ламберт Меертенс, аби пробудити спогади про рододендрон.[2]
Ми назвемо такі дерева трояндовими деревами, що є буквальним перекладом рододендрона (з давньогрецької мови ῥόδον = троянда, δένδρον = дерево) через схожість із виглядом цього чагарника, за винятком того, що він не росте догори коренем в Північній півкулі.
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.
Визначення[ред. | ред. код]
Нижче наведемо визначення в Haskell:
data Tree = Cofree []
Джерела[ред. | ред. код]
- ↑ Bird, Richard (1998). Introduction to Functional Programming using Haskell. Hemel Hempstead, Hertfordshire, UK: Prentice Hall Europe. с. 195. ISBN 0-13-484346-0.
- ↑ Meertens, Lambert. First steps towards the Theory of Rose Trees (PDF) (англ.): 22.
Зовнішні посилання[ред. | ред. код]
- Rose tree в Haskell вікі
- Bayesian Rose Trees
- Data.Tree, реалізація базових операцій з трояндовим деревом в Haskell
- Skillicorn, David B. (1995). "Parallel implementation of tree skeletons"