سلام
بچه ها کسی میدونه تفاوت درخت های برچسب دار با درخت های معمولی و دودویی چیه؟
اصلا چی هست؟ درخت برچسب دار مرتب با نامرتب چه تفاوتی داره؟
در پیوست کتاب clrs یه توضیحاتی داده اما کامل نیست، همچنین اینکه یکی از سوالات سال قبل پارسه هم بود
ممنون میشم یکی برام کامل توضیح بده
(26 آذر 1392 12:00 ب.ظ)2013محمد نوشته شده توسط: [ -> ]سلام
بچه ها کسی میدونه تفاوت درخت های برچسب دار با درخت های معمولی و دودویی چیه؟
اصلا چی هست؟ درخت برچسب دار مرتب با نامرتب چه تفاوتی داره؟
در پیوست کتاب clrs یه توضیحاتی داده اما کامل نیست، همچنین اینکه یکی از سوالات سال قبل پارسه هم بود
ممنون میشم یکی برام کامل توضیح بده
در درخت دودویی معمولی شما فقط باید شکل درخت را در نظر بگیرید و تعداد این درختها عدد کاتالان میشه. ولی در درخت دودویی برچسب دار علاوه بر شکل درخت، میتونی به گره های درخت هم برچسب بدی یعنی در این حالت اگر شما n نود داشته باشی میتونی به گره ی درخت یک برچسب متفاوت بدی که تعداد حالات ساخت درخت دودویی برچسب دار !n برابر درخت دودویی معمولی هست (عدد کاتالان * !n) .
درخت برچسب دار مرتب تا حالا نشنیدم. شاید منظورش درخت برچسب دار جستجوی دودویی باشه.
البته یه درخت با گره های ثابت هم هست که این یکی رو خودم نمیدونم یعنی چه. کسی اگه اینو هم میدونه بگه که دیگه کلا همه چی رو بدونیم.