تالار گفتمان مانشت
بیشینه تعداد عناصر داخلی درخت قرمز سیاه - نسخه‌ی قابل چاپ

بیشینه تعداد عناصر داخلی درخت قرمز سیاه - shayesteb - 15 دى ۱۳۹۳ ۱۰:۱۷ ق.ظ

سلام

میشه راهنمایی کنید که بیشینه تعداد عناصر داخلی درخت قرمز سیاه که ارتفاع ریشه آن [tex]h[/tex] هست رو چطوری محاسبه میکنیم؟(سوال ۳۷ فصل چهارم کتاب ۶۰۰ تست دکتر قدسی)

جواب: [tex]2^{2h}-1[/tex]