جلد 3، شماره 2 - ( آبان 1383 )                   جلد 3 شماره 2 صفحات 175-218 | برگشت به فهرست نسخه ها

XML English Abstract Print


چکیده:   (7196 مشاهده)
درختی مرتب با ارتفاع ‎h‎، ‎b‎ـ‍ متعادل است هرگاه همهٔ برگهای آن سطحی مانند ‎l‎ با ‎h-bleq lleq h‎ داشته باشند که در آن حداقل یک برگ سطحی برابر با ‎h-b‎ دارد. برای ‎n‎ بزرگ، معادلهای مجانبی برای تعداد همه درختهای مرتب ‎b‎ـ‍~متعادل با ‎n‎ گره و هم‌چنین درختهایی به ارتفاع ‎h‎ را محاسبه می‌کنیم. به‌علاوه، با فرض اینکه همه درختهای مرتب ‎b‎ـ‍~متعادل با ‎n‎ گره هم‌شانس باشند، رفتار مجانبی دقیق ارتفاع متوسط چنان درختی را همراه با واریانس آن معین می‌کنیم
متن کامل [PDF 462 kb]   (2667 دریافت)    

دریافت: 1390/6/4 | پذیرش: 1394/6/21 | انتشار: 1383/8/25