پاورپوینت درخت دودویی مرتب سازی آن اسلاید

مشخصات فایل

عنوان:پاورپوینت درخت دودویی مرتب سازی آن(ساختمان داده والگوریتمها)

قالب بندی:پاورپوینت

تعداد اسلاید:38

محتوا

درخت Tree

نمایش درخت

درخت دودوی Binary Tree

درخت دودویی کامل

درخت دودویی تقریبا کامل

ویژگیهای درخت دودویی

Binary Tree ADT

پیاده سازی درخت دودویی

Max-Heap و Min Heap

مثال Max Heap

مثال: ساخت Max Heap

ساخت Max Heap

آنالیز دقیقتر ‍ Create Heap

آنالیز الگوریتم ساخت Heap

آنالیز الگوریتم Create Heap

مرتب سازی استفاده از Max Heap

مثال Heap Sort

تمرین

درخت Tree

lدرخت ساختمان داده ای مرکب مجموعه ای گرهها(Nodes) مجموعه ای لبه هاست(Edges) به شرطی که:

–هر گره یا ریشه درخت یا فرزند یک تنها یک گره دیگر است.

–هر درخت تنها یک ریشه دارد، ریشه درخت فرزند هیچ گره دیگر نیست.

lهر گره می تواند چندین فرزند داشته باشد ولی تنها یک پدر دارد.

lسطح گره Node Level : سطح گره بیانگر سطح رابطه فرزندی یک گره ریشه درخت است ß گره نسل چندم است ؟

–سطح ریشه، صفر است سطح هر گره دیگر، یکی بیشتر سطح پدر اوست.

–عمق درخت: عمق درخت برابر ماکزیمم سطح گرهها است.

lگره برگ: گرهی است هیچ فرزندی نداشته باشد.

lدرخت تفصیل بیشتر، آینده مطالعه خواهیم کرد

l