پاورپوینت ساختمان داده ها فصل اول درختان و درختان دودویی

پاورپوینت ساختمان داده ها فصل اول درختان و درختان دودویی (pptx) 18 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

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

قسمتی از متن PowerPoint (.pptx) :

ساختمان داده‌هادرختان و درختان دودویی مرور مسأله: چگونه ساختارهای غیر خطی را نگهداری کنیم؟ درخت دودویی: مثل لیست پیوندی است اما هر نود دو فرزند دارد. آهنگ رشد ارتفاع درخت دودویی لگاریتمی است. در هنگام جستجو و مرتب سازی خواص جالبی دارد. نودها همان اشیاء هستند. ساختار درخت دودویی ریشه برگها درخت شامل نودها ویالها است. از بالا به پایین رسم می شود. حلقه ندارد. برگها ریشه واژگان والد: A, B, D, G فرزند: B, C, D, E, F, G, H Sibling: {B, C, D}, {E, F} برگها: C, E, F, H A B D F G H E C سطح ۰ سطح ۱ سطح ۲ سطح ۳ درخت جستجوی دودویی درخت دودویی ریشه زیردرخت سمت چپ زیردرخت سمت راست در درخت دودویی ترتیب فرزندان مهم است. هر نود حداکثر دو فرزند دارد. عمق نود A برابر ۲ است. ارتفاع درخت برابر ۲است. D F B G E C A نمایش درخت مثالی از درخت A null فرزند اول next sibling E null H null null D null F null null G null درختان دودویی تعداد نودهای درخت دودویی به ارتفاع درخت و چگالی آن بستگی دارد. درخت خطی: هر نود فقط یک فرزند داشته باشد. درخت دودویی کامل: تمام برگها در دو سطح آخر درخت هستند. هر نود داخلی دقیقاً دو فرزند دارد. (به جز سمت چپ ترین نود سطح ما قبل آخر که می تواند یک فرزند داشته باشد. ) درخت دودویی کامل Complete Binary Tree (CBT) درخت دودویی تمام سطوح بجز سطح آخر پر هستند و دارای 2i نود هستند. تمام نودهای سطح آخر در سمت چپ ترین قسمت ممکن قرار دارند.