در نظریهٔ گراف، یک درخت ریشه دار ( به انگلیسی: rooted tree ) به درختی گفته می شود که یک رأس در آن به عنوان ریشه برچسب خورده باشد. درخت ریشه دار یک ساختار داده کلیدی در علوم کامپیوتر است.
رأس هایی که به طور مستقیم به رأس دیگری متصل اند بچه های آن نامیده می شوند. مثلاً در شکل بالا E و H بچه های B هستند و B پدر آنهاست. همچنین اگر یک رأس بچه ای نداشته باشند به آن برگ می گویند. ( مانند گره G )
چند نمونه از درخت ریشه دار: درخت جستجوی دودویی، درخت قرمز و سیاه، درخت مبنایی
تعداد درخت های ریشه دار با n رأس بر اساس دنباله روبرو است: ۱, ۱, ۲, ۴, ۹, ۲۰, ۴۸, ۱۱۵, ۲۸۶, ۷۱۹, ۱۸۴۲, ۴۷۶۶, . . . [ ۱]
فایل سیستم ها درخت های ریشه دار هستند. برای نمونه درایو C در کامپیوتر یک ریشه است. در این درخت ریشه دار فایل ها و پوشه ها رأس ها هستند. این رأس ها توسط لینک هایی در هارد مشخص می شوند.
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفرأس هایی که به طور مستقیم به رأس دیگری متصل اند بچه های آن نامیده می شوند. مثلاً در شکل بالا E و H بچه های B هستند و B پدر آنهاست. همچنین اگر یک رأس بچه ای نداشته باشند به آن برگ می گویند. ( مانند گره G )
چند نمونه از درخت ریشه دار: درخت جستجوی دودویی، درخت قرمز و سیاه، درخت مبنایی
تعداد درخت های ریشه دار با n رأس بر اساس دنباله روبرو است: ۱, ۱, ۲, ۴, ۹, ۲۰, ۴۸, ۱۱۵, ۲۸۶, ۷۱۹, ۱۸۴۲, ۴۷۶۶, . . . [ ۱]
فایل سیستم ها درخت های ریشه دار هستند. برای نمونه درایو C در کامپیوتر یک ریشه است. در این درخت ریشه دار فایل ها و پوشه ها رأس ها هستند. این رأس ها توسط لینک هایی در هارد مشخص می شوند.
wiki: درخت ریشه دار