Gul daraxti - Rose tree

Yilda hisoblash, a ko'p tomonlama daraxt yoki gul daraxti a daraxt har bir tugun uchun o'zgaruvchan va cheksiz sonli tarmoqlar bilan ma'lumotlar tuzilishi.[1] Ism gul daraxti chunki bu tuzilma keng tarqalgan funktsional dasturlash jamoat, masalan, Bird – Meertens formalizmi.[2]

Nomlash

"Atirgul daraxti" nomi shama qilingan Lambert Meertens xuddi shunday nomlangan va o'xshash tuzilgan uyg'otish, oddiy rhododendron.[3]

Biz bunday daraxtlarni chaqiramiz atirgul daraxtlari, ning so'zma-so'z tarjimasi rhododendron (Yunoncha choν = gul, δένδros = daraxt), chunki bu butaning odatlanishiga o'xshashlik, faqat ikkinchisi Shimoliy yarim sharda teskari o'smaydi.

Ta'rif

Quyidagi ta'riflar Xaskell:

ma'lumotlar Daraxt a = Daraxt a [Daraxt a]ma'lumotlar Daraxt a = Kofri [] a

Manbalar

  1. ^ Bird, Richard (1998). Haskell yordamida funktsional dasturlash bilan tanishish. Xemel Xempstid, Xertfordshir, Buyuk Britaniya: Prentice Hall Europe. p. 195. ISBN  0-13-484346-0.
  2. ^ Malkom, Grant (1990). "Ma'lumotlar tuzilmalari va dasturni o'zgartirish". Kompyuter dasturlash fanlari. 14 (2): 255–279. doi:10.1016/0167-6423(90)90023-7.
  3. ^ Meertens, Lambert. "Atirgul daraxtlari nazariyasiga birinchi qadamlar" (PDF): 22. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)

Tashqi havolalar