چکیده: (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