XML English Abstract Print


Download citation:
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
حثی دربارهٔ ارتفاع متوسط درختهای مرتب b-متعادل. پژوهشنامه انجمن آمار ایران. 1383; 3 (2) :175-218

چکیده:   (4449 مشاهده)
درختی مرتب با ارتفاع ‎h‎، ‎b‎ـ‍ متعادل است هرگاه همهٔ برگهای آن سطحی مانند ‎l‎ با ‎h-bleq lleq h‎ داشته باشند که در آن حداقل یک برگ سطحی برابر با ‎h-b‎ دارد. برای ‎n‎ بزرگ، معادلهای مجانبی برای تعداد همه درختهای مرتب ‎b‎ـ‍~متعادل با ‎n‎ گره و هم‌چنین درختهایی به ارتفاع ‎h‎ را محاسبه می‌کنیم. به‌علاوه، با فرض اینکه همه درختهای مرتب ‎b‎ـ‍~متعادل با ‎n‎ گره هم‌شانس باشند، رفتار مجانبی دقیق ارتفاع متوسط چنان درختی را همراه با واریانس آن معین می‌کنیم
متن کامل [PDF 462 kb]   (1402 دریافت)    
موضوع مقاله: 60: Probability theory and stochastic processes
دریافت: ۱۳۹۰/۶/۴ | پذیرش: ۱۳۹۴/۶/۲۱

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به پژوهشنامه انجمن آمار ایران می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Journal of The Iranian Statistical Society

Designed & Developed by : Yektaweb