ریاضیات گسسته، ۱۱ خرداد ۹۹، درخت M-تایی، درخت جستجوی دودویی و درخت تصمیم گیری
360 بار بازدید -
4 سال پیش
-
در این ویدیو معرفی درخت
در این ویدیو معرفی درخت ها را از ویدیوی پیش ادامه دادیم. به طور خاص به درخت های M-تایی (M-ary Trees) و درخت های M-تایی پر (M-ary Full Trees)، درخت های متوازن (Balanced Trees)، و قضایای مربوط به آن ها پرداختیم.
در ادامه سه مساله مطرح و دوتای آن ها به کمک درخت ها تحلیل شدند:
۱- ذخیره و جستجوی سریع اشیا در یک پایگاه داده ی بزرگ که به کمک درخت جستجوی دودویی (Binary Search Tree) یا همان BST حل شد.
۲- پیداکردن یک شی با یک ویژگی خاص در میان مجموعه ای از اشیا که با درخت تصمیم گیری (Decision Tree) بررسی شد.
4 سال پیش
در تاریخ 1399/03/13 منتشر شده
است.
360
بـار بازدید شده