سلام دوستان
هیچ کدام که جواب ندادید. من یک جواب تخمینی می دهم ببینید به نظرتان درست هست یا نه؟

سوال اول :
مرتبه ساخت درخت AVL با n عنصر :
ازا انجایی که درخت AVL درختی اختلاف زیر درخت های هر نود کمتر از ۲ است. اگر بتوانیم با n نود یک درخت کامل ایجاد کنیم خود به خود avl هم هست.
به نظرم اول عناصر مرتب کنیم و در یک ارایه درج کنیم
با این ارایه مرتب یک درخت جستجوی دودویی کامل ایجاد کنیم به این صورت که
وسط ارایه را ریشه می گیریم عنصر وسط عناصر سمت چپ به عنوان فرزند چپ ریشه و عنصر وسط عناصر سمت راست را به عنوان فرزند راست ریشه انتخاب می کنیم و همین کار را به صورت بازگشتی انجام دهیم تا تمام عناصر به درخت اضافه شوند.
t(n)=2*t(n/2)+1
مرتبه این کار: مرتب سازی (nlogn) - ایجاد درخت n - پس در کل nlogn