Трояндове дерево (структура даних)

Трояндове дереводерево з довільним і необмеженим числом гілок у кожному вузлі.[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 []

Примітки

[ред. | ред. код]
  1. Bird, Richard (1998). Introduction to Functional Programming using Haskell. Hemel Hempstead, Hertfordshire, UK: Prentice Hall Europe. с. 195. ISBN 0-13-484346-0.
  2. Meertens, Lambert. First steps towards the Theory of Rose Trees (PDF) (англ.): 22.

Джерела

[ред. | ред. код]