پاورپوینت ساختمان داده‌ها

پاورپوینت ساختمان داده‌ها (pptx) 33 اسلاید

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

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

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

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

بنام خدا ساختمان داده‌هاتوده‌ها خلاصه خواص درخت جستجوی دودویی: عناصری که از ریشه بزرگتر هستند در زیردرخت سمت راست آن هستند. عناصری که از ریشه کوچکتر هستند در زیردرخت سمت چپ آن هستند. زیردرختها نیز درخت جستجوی دودویی هستند. خاصیت توده: مقدار هر نود از فرزندان آن کمتر است. این درخت چه خاصیتی دارد؟ چگونه از متعادل بودن درخت اطمینان حاصل کنیم؟ توده تعریف: یک درخت کامل دودویی است. برای هر نود مثل n مقدار هر دو فرزند آن از مقدار خودش بزرگتر هستند. Heaps کامل بودن درخت جزء تعریف توده است. Td = O(log2N) توده ریشه ی توده کوچکترین عنصر است. هنگام حذف ریشه حذف می شود. هنگام اضافه کردن نود باید خواص توده حفظ شوند. کلیدها می‌توانند نشان دهنده ی اولویت نود باشند. لذا به این ساختار داده صف اولویت دار هم گفته می‌شود. همیشه کوچکترین عنصر در ریشه قرار دارد. اعمال روی توده نحوه ی ذخیره سازی توده: به دلیل کامل بودن توده استفاده از آرایه بهتر است. interface PriorityQueue { public int min(); public int deleteMin(); public void insert(int x); public int size();} ذخیره سازی توده در صورت استفاده از آرایه: برای هر نود i ، فرزند سمت چپ آن (در صورت وجود) در محل 2*i+1 و فرزند سمت راست آن (در صورت وجود) در محل 2*i+2 قرار دارد. array[i] < array[2*i+1] array[i] < array[2*i+2] والد نود i در محل قرار دارد. مثال: { 3, 7, 6, 14, 19, 17, 10, 23, 27 } اضافه کردن یک نود به توده نود ۲ را به توده ی زیر اضافه کنید. مرحله ۱: نود را به سمت چپ ترین جای خالی موجود در پایین ترین لایه اضافه کنید. 25 25