درخت دودویی (Binary Tree)، در ریاضیات (Mathematics)
انواع درخت (Tree) را در آموزش زیر شرح دادیم :
درخت دودویی (Binary Tree) :
درخت دودویی نوعی درخت ریشه دار است که در آن هر گره حداکثر دو فرزند دارد که به آن ها فرزند چپ (Left Child) و فرزند راست (Right Child) می گویند. کاربرد اصلی این درخت در ساختارهای داده برای جستجو و مرتب سازی است. در یک درخت دودویی کامل (Full Binary Tree)، هر گره غیربرگ دقیقا دو فرزند دارد. در درخت دودویی متوازن (Balanced Binary Tree)، ارتفاع زیردرخت چپ و راست هر گره حداکثر یک واحد اختلاف دارند. رابطه بازگشتی برای تعداد درخت های دودویی ممکن با n گره، با اعداد کاتالان (Catalan numbers) بیان می شود:
\[ C_n = \frac{1}{n+1} \binom{2n}{n} \] نویسنده علیرضا گلمکانی
شماره کلید 5531
گزینه ها 
نظرات 0 0 0