Růžový strom - Rose tree
v výpočetní, a vícecestný strom nebo růže strom je strom datová struktura s proměnným a neomezeným počtem větví na uzel.[1] Název růže strom pro tuto strukturu převládá v Funkcionální programování komunita, např. v kontextu Bird-Meertensův formalismus.[2]
Pojmenování
Název „růžový strom“ vytvořil Lambert Meertens vyvolat podobně pojmenované a podobně strukturované, rododendron.[3]
Takovým stromům budeme říkat růžové stromy, doslovný překlad rododendron (Řecký .όδον = růže, δένδρον = strom), kvůli podobnosti s habitusem tohoto keře, kromě toho, že ten na severní polokouli neroste vzhůru nohama.
Definice
Následuje definice v Haskell:
data Strom A = Strom A [Strom A]data Strom A = Cofree [] AZdroje
- ^ Bird, Richard (1998). Úvod do funkčního programování pomocí Haskell. Hemel Hempstead, Hertfordshire, Velká Británie: Prentice Hall Europe. p. 195. ISBN 0-13-484346-0.
- ^ Malcolm, Grant (1990). Msgstr "Datové struktury a transformace programu". Věda o počítačovém programování. 14 (2): 255–279. doi:10.1016/0167-6423(90)90023-7.
- ^ Meertens, Lambert. „První kroky k teorii růžových stromů“ (PDF): 22. Citovat deník vyžaduje
| deník =(Pomoc)
externí odkazy
- Růžový strom na wiki Haskell
- Bayesovské růže
- Datový strom, implementace základních operací růžového stromu v balíčku kontejnerů Haskell
- [Skillicorn, David B. (1995). „Paralelní implementace koster stromů“]
 | Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |