Gül ağacı - Rose tree
İçinde bilgi işlem, bir çok yollu ağaç veya gül ağacı bir ağaç düğüm başına değişken ve sınırsız sayıda dal içeren veri yapısı.[1] İsim gül ağacı çünkü bu yapı, fonksiyonel programlama topluluk, örneğin, bağlamında Kuş-Meertens biçimciliği.[2]
Adlandırma
"Gül ağacı" adı Lambert Meertens benzer şekilde adlandırılmış ve benzer şekilde yapılandırılmış olanı uyandırmak için, Ortak ormangülü.[3]
Böyle ağaçları arayacağız gül ağaçları, birebir çevirisi ormangülü (Yunan ῥόδον = gül, δένδρον = ağaç), bu çalı habitusuna benzerlik nedeniyle, ikincisinin Kuzey yarımkürede baş aşağı büyümemesi dışında.
Tanım
Aşağıdaki tanımlardır Haskell:
veri Ağaç a = Ağaç a [Ağaç a]veri Ağaç a = Cofree [] aKaynaklar
- ^ Kuş Richard (1998). Haskell kullanarak Fonksiyonel Programlamaya Giriş. Hemel Hempstead, Hertfordshire, UK: Prentice Hall Europe. s. 195. ISBN 0-13-484346-0.
- ^ Malcolm Grant (1990). "Veri yapıları ve program dönüşümü". Bilgisayar Programlama Bilimi. 14 (2): 255–279. doi:10.1016/0167-6423(90)90023-7.
- ^ Meertens, Lambert. "Gül Ağaçları Teorisine Doğru İlk Adımlar" (PDF): 22. Alıntı dergisi gerektirir
| günlük =(Yardım)
Dış bağlantılar
- Gül ağacı Haskell wiki'sinde
- Bayes Gül Ağaçları
- Veri. Ağaç Haskell konteyner paketinde temel gül ağacı işlemlerinin bir uygulaması
- [Skillicorn, David B. (1995). "Ağaç iskeletlerinin paralel uygulaması"]
 | Bu bilgisayar Bilimi makale bir Taslak. Wikipedia'ya şu şekilde yardım edebilirsiniz: genişletmek. |