جلد 3، شماره 2 - ( آبان 1383 )
جلد 3 شماره 2 صفحات 175-218 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Kemp R. On the Average Height of b-Balanced Ordered Trees. JIRSS. 2004; 3 (2) :175-218
URL: http://jirss.irstat.ir/article-1-110-fa.html
URL: http://jirss.irstat.ir/article-1-110-fa.html
حثی دربارهٔ ارتفاع متوسط درختهای مرتب b-متعادل. پژوهشنامه انجمن آمار ایران. 1383; 3 (2) :175-218
چکیده: (7113 مشاهده)
درختی مرتب با ارتفاع h، bـ متعادل است هرگاه همهٔ برگهای آن سطحی مانند l با h-bleq lleq h داشته باشند که در آن حداقل یک برگ سطحی برابر با h-b دارد. برای n بزرگ، معادلهای مجانبی برای تعداد همه درختهای مرتب bـ~متعادل با n گره و هم‌چنین درختهایی به ارتفاع h را محاسبه می‌کنیم. به‌علاوه، با فرض اینکه همه درختهای مرتب bـ~متعادل با n گره هم‌شانس باشند، رفتار مجانبی دقیق ارتفاع متوسط چنان درختی را همراه با واریانس آن معین می‌کنیم
دریافت: 1390/6/4 | پذیرش: 1394/6/21 | انتشار: 1383/8/25
