پاورپوینت درخت AVL

پاورپوینت درخت AVL (pptx) 30 اسلاید

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

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

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

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

بنام خدا درخت AVL انواع مختلف درخت BST ميانگين تعداد مقايسه ها 3.5است. انواع مختلف درخت BST ... در اين درخت متوازن ميانگين مقايسه ها برابر 3.1است. در درخت متعادل BST متوسط تعداد مقايسه پايينتر خواهد بود؟ براي اينكه درخت را متعادل نماييم: بايد درخت را از نو بازسازي كنيم. صرف وقت درخت را متوازن نگه داريم. درخت BST متعادل تعريف بازگشتي درخت متعادل دودويي اگرT يك درخت دودويي غير تهي با زير درختان سمت چپ و راست TLوTRباشد، آنگاه Tيك درخت متعادل از نظر ارتفاع است اگر و فقط اگر TL و TR از نظر ارتفاع متعادل بوده و 1<= |hL-hR| باشد كه در آن hL و hR به ترتيب ارتفاع TRو TL هستند. ضريب تعادل ضريب تعادل يك گره مانند T ، (BF(T ، در يك درخت دودويي به صورتhL-hR تعريف مي گردد. براي هر گره T در درخت باينري متعادل، BF(T) برابر با 1- و 0 و 1 است. MAR 0 A) Insert MARCH B) Insert MAY ضريب توازن در ساخت يك درخت BST march،November،َAugust،April،January،December, July،June،February،October،September C) Insert NOV RR متوازن سازي-RR نودي با ضريب -2 بدست آمده است كه باعث نامتعادل شدن درخت مي شود با چرخش به راست ضرايب همه صفر ميشود.