پاورپوینت درخت دودویی و مرتب سازی با آن (⭐⭐⭐)
پاورپوینت درخت دودویی و مرتب سازی با آن (⭐⭐⭐)
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : ۴۰ اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
درخت دودویی و مرتب سازی با آن Binary Trees & Heap sort
ساختمان داده ها والگوریتمها
درخت Tree
درخت ساختمان داده ای مرکب از مجموعه ای از گرهها( Nodes ) و مجموعه ای از لبه هاست (Edges) به شرطی که:
هر گره یا ریشه درخت یا فرزند یک و تنها یک گره دیگر است.
هر درخت تنها یک ریشه دارد، ریشه درخت فرزند هیچ گره دیگر نیست .
هر گره می تواند چندین فرزند داشته باشد ولی تنها یک پدر دارد.
سطح گره Node Level : سطح گره بیانگر سطح رابطه فرزندی یک گره با ریشه درخت است گره از نسل چندم است ؟
سطح ریشه، صفر است و سطح هر گره دیگر، یکی بیشتر از سطح پدر اوست.
عمق درخت: عمق درخت برابر با ماکزیمم سطح گرهها است.
گره برگ: گرهی است که هیچ فرزندی نداشته باشد.
درخت ها را با تفصیل بیشتر، در آینده مطالعه خواهیم کرد
نمایش درخت
معمولا، برای نمایش درخت، ریشه آن را در بالا و فرزندان آن را کمی پایین تر و در زیر آن رسم می کنند. رابطه پدر فرزندی را با پیکانی که نوک آن به سمت فرزند است، نمایش می دهند.
درخت دودوی Binary Tree
درخت دودویی، درختی است که هر گره آن حداکثر دو فرزند دارد
این نوع درخت کاربردهای زیادی مانند مرتب سازی، جستجو، ارزیابی عبارات ریاضی و … دارد
پیاده سازی آن نیز آسان است
