درخت ریشه دار (Rooted Tree)، در ریاضیات (Mathematics)

انواع درخت (Tree) را در آموزش زیر شرح دادیم :

درخت ریشه دار (Rooted Tree) :

درخت ریشه دار، یک درخت است که در آن یک رأس خاص به عنوان ریشه (Root) در نظر گرفته می شود. این کار باعث ایجاد رابطه سلسله مراتبی والد-فرزندی (Parent-Child) می شود. تمام یال ها به طور ضمنی جهت دار می شوند و از ریشه به سمت برگ ها (Leaves) حرکت می کنند. ارتفاع (Height) یک گره، طول طولانی ترین مسیر رو به پایین از آن گره تا یک برگ است. عمق (Depth) یک گره نیز تعداد یال های مسیر از ریشه تا آن گره تعریف می شود. این ساختار در نمایش سلسله مراتب فایل ها، درخت خانواده، و درخت تجزیه (Parse Tree) در کامپایلرها کاربرد دارد.