اگه پهنای درخت: بیشترین تعداد گره های هم سطح تو درخت T باشه. یه درخت دودویی با پهنای [tex]\sqrt{n}[/tex] حداقل و حداکثر ارتفاعی که میتونه داشته باشه چقده؟
کیست که مرا یاری کند؟؟؟؟
حداقل ارتفاعش رادیکال n هست و حداکثر رو بنظرم n باشه.
برای حداقل فرض کنیم پهنای همه سطوح رادیکال n باشه ارتفاع باید رادیکال n باشه تا تعداد گره ها n بدست بیاد.logn نمیشه چون رادیکال n ضربدر logn هیچ وقت برابر n نمیشه.و کمتر از n میشه.
برای حداکثر فرض کنیم فقط یه سطح پهناش رادیکال n باشه و بقیه سطوح فقط یک گره داشته باشه که در اینصورت حداکثر میشه n