پاورپوینت درخت دودويي (pptx) 63 اسلاید

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

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

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

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

Binary Search Trees ساختمان داده ها و الگوريتم ها درخت دودويي Binary Trees تعريف بازگشتي درخت تهي، درختي دودويي است گرهي که فرزندان آن، دو درختچه باشند، درختي دودويي است درختي دودويي است که با شروع از 1 و با اعمال 2، به تعداد متناهي بتوان آن را ساخت. 56 اين درخت دو دويي است ؟ پيمايش درخت دودويي پيمايش درخت: انجام يک عمل ( مثل چاپ مقدار) بر روي گرههاي درخت بازگشتي Recursive تکراري Iterative پيمايش بازگشتي: پردازش گره و درختچه هاي (فرزندان) چپ و راست آن Inorder: 1-فرزند سمت چپ، 2-ريشه ، 3- فرزند سمت راست Preorder: 1- ريشه، 2- فرزند سمت چپ، 3- فرزند سمت راست Postorder:1-فرزند سمت چپ، 2- فرزند سمت راست، 3- ريشه محاسبه عبارتهاي جبري (a + b) * (c + d) + e – f/g*h + 3.25 هر عبارت متشكل از سه نوع عضو زير است: عملگر:‌.Operators (+, -, /, *). عملوند ها Operands (a, b, c, d, e, f, g, h, 3.25, (a + b), (c + d), etc.). علايم ويژه دسته بندي :‌ Delimiters ((, )). درجه يك عملگر تعداد عملوندهايي كه يك عملگر نياز دارد عملگر مثل يك تابع و عملوند، آرگومان تابع است عملگرهاي دوتايي، دو عملوند نياز دارند a + b c / d e - f عملگرهاي يكاني، يك عملوند نياز دارند + g - h نمايش عبارتهاي جبري نمايش ميانوندي نمايش پيشوندي نمايش پسوندي نمايش ميانوندي عملوند بين دو عملگر قرار مي گيرد a * b a + b * c a * b / c (a + b) * (c + d) + e – f/g*h + 3.25 ترتيب و الويت عملگرها براي تفسير درست عبارت لازم است عمليات ضرب و تقسيم بر جمع و تفريق مقدم هستند از چپ به راست است علايم دسته بندي با استفاده از اين علايم، عبارتهايي ساخته مي شوند كه در عبارات بزرگتر مثل يك عملوند بكار مي روند: (a + b) * (c – d) / (e – f) محاسبه عبارت براي محاسبه عبارتهاي جبري به علايم دسته بندي، اوليت بندي عملگرها نياز است براي محاسبه آنها برنامه پيچيده اي نياز داريم نمايش پيشوندي و پسوندي چنين ملزوماتي ندارند محاسبه عبارات به شكل پسوندي يا پيشوندي براي كامپيوتر راحتتر است نمايش پسوندي Postfix نمايش پسوندي يك عملگر دوتايي با دو عملوند به صورت زير است: A o B = AB o , o is the operator نمايش پيشوندي يك عملگر دوديي چنين است: A o B = oAB , o is the operator چند نمونه عبارت پسوندي Infix = a + b * c Postfix = a b c * + Infix = a * b + c Postfix = a b * c + Infix = (a + b) * (c – d) / (e + f) Postfix = a b + c d - * e f + /