پاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint دارای ۱۱۲ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint

اسلاید ۴: به عنصر حاوی اطلاعات و انشعابات به دیگر عناصر، گره اطلاق می شود.تعداد زیر درختهای یک گره، درجه آن نامیده میشودگره ای که درجه آن صفر باشد، برگ یا گره پایانی نامیده میشود و در مقابل بقیه گره‌ها گره های غیرپایانی نامیده میشوند.گره ریشه را در هر زیر درخت گره پدر(والد) و به گره‌های متصل شده به آن گره فرزند میگویندفرزندانی که پدر یکسان دارند برادر (یا همزاد) نامیده میشوندتعریف۴

اسلاید ۵: مثالی از یک درختA والد B ، C، D است . B ، C، D همزادند.ACGDBEHIJMFریشه درختLKهمزاددرجه A = 3شکل۱-۵۵

اسلاید ۶: اجداد گره : اجداد یک گره ، گره هایی هستند که در مسیر طی شده از ریشه تا آن گره وجود دارند.سطح گره : سطح یک گره بدین صورت تعریف می شود که ریشه در سطح یک قرار می گیرد. برای تمامی گره های بعدی ، سطح گره برابر است با سطح والد به اضافه یک .ارتفاع درخت : ارتفاع یا عمق یک درخت به بیشترین سطح گره های آن درخت گفته می شود.اصطلاحات درخت ها۶

اسلاید ۷: نمایش لیستیک راه نمایش درخت ، استفاده از لیست است .شکل ۱-۵ را می توان به صورت زیر نشان داد : (A(B(E(K ،L)،F)،C(G)،D(H(M)،I،J)))ACGDBEHIJMFLK7

اسلاید ۸: اگر بخواهیم برای نگهداری یک درخت ساختمان داده ای مانند نمایش معمول (هر گره آدرس گره های فرزند خود را داشته باشد) تعریف کنیم مشکل زیر بوجود می‌آید:درجه تمام درختها یکی نمیباشد لذا مجبور خواهیم شد برای هر گره تعداد متغیری از اشاره گرها داشته باشیم. با این وجود، نوشتن الگوریتم برای گره‌هایی که طول متغیر دارند دشوار خواهد شدبرای حل مشکل باید از گره هایی با طول ثابت استفاده کنیم.۸

اسلاید ۹: استفاده از گره با طول ثابتاگر بیشترین درجه درخت k باشد بنابراین هر گره باید توانایی نگهداری k اشاره گر را داشته باشد و ساختمان داده ای به شکل زیر باید تعریف کنیم.۹

اسلاید ۱۰: اگر T درختی از درجه k با n گره باشد و هر گره آن مانند شکل قبل طول ثابتی داشته باشد آنگاه n(k-1)+1 از nk فیلد بچه آن (اشاره گرهای به فرزند) برابر ۰‌ (NULL) است.اثبات:از آنجا که هر فیلد بچه غیر صفر به یک گره اشاره میکند و برای هر گره غیر از ریشه یک اشاره گر وجود دارد از اینرو تعداد فیلدهای بچه غیرصفر برای درختی با n گره دقیقاً برابر n-1 است. تعداد کل فیلدهای بچه برای درختی با n گره از درجه k برابر nk میباشد. لذا:تعداد اشاره گرهای بچه NULL : nk-(n-1)=n(k-1)+1 قضیه۱۰

اسلاید ۱۱: برای پاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint دو نمایش خاص که از گره‌هایی با طول ثابت استفاده میکند ارائه میکنیم.الف) نمایش درخت بصورت بچه چپ-همزاد راستب) نمایش درخت بصورت یک درخت درجه ۲.۱۱

اسلاید ۱۲: برای نمایش پاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint دودویی ، دقیقا نیاز به دو اتصال یا اشاره گر به ازای هر گره است.نمایش دودویی یک درختDataDataright siblingleft child

اسلاید ۱۳: بصورت بچه چپ-همزاد راستACGDBEHIJMFLKA0BCD0EF00K0L00G00HI0J00M0013

اسلاید ۱۴: بصورت درخت درجه ۲ACGDBEHIJMFLKA0BCD0EF00K0L00G00HI0J00M0014

اسلاید ۱۵: ۱۵۲-۵ درخت های دودویی مشخصه اصلی یک درخت دودویی بدین شکل است که هر گره آن حداکثر دو انشعاب دارد یعنی گره هایی که درجه ای بیشتر از دو نداشته باشند. برای درخت های دودویی زیر درخت سمت چپ و راست با یکدیگر متمایز است.یک درخت دودویی یا تهی است یا حاوی مجموعه ای محدود از گره ها شامل یک ریشه و دو زیر درخت دودویی است. این درخت ها زیر درخت های چپ و راست نامیده می شوند.تعریف :

اسلاید ۱۶: ۲-۵ ساختار درخت دودوییstructure Binary_tree (abbreviated BinTree ) is objects : a finite set of nodes either empty or consisting of a root node ، left Binary_tree ، and right Binary_tree. functions :for all bt ، bt1 ، bt2 BinTree ، item elementBinTree Create()Boolean IsEmpty (bt)BinTree MakeBT(bt1 ، item ، bt 2)BinTree Lchild(bt)element Data(bt)BinTree Rchild(bt)16

اسلاید ۱۷: در هیچ درخت عادی صفر گره وجود ندارد ، اما درخت دودویی تهی وجود دارد.در یک درخت دودویی ترتیب فرزندان دارای اهمیت بوده در حالی که در درخت عادی به این صورت نیست.۲-۵ تفاوت درخت عادی با درخت دودویی۱۷

اسلاید ۱۸: ۲-۵ خواص پاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint دودویی حداکثر تعداد گره ها در سطح i ام یک درخت دودویی ۲i-1 است. حداکثر تعداد گره ها در یک درخت دودویی به عمق k ، ۲k-1 است.حداکثر تعداد گره ها۱۸

اسلاید ۱۹: ۲-۵ خواص پاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint دودوییبرای هر درخت دودویی غیر تهی مانند T ، اگر تعدادگره های پایانی و تعداد گره های درجه ۲ باشد ، آنگاه خواهیم داشت :رابطه بین تعداد گره های برگ و گره های درجه ۲۱۹

اسلاید ۲۰: ۲-۵ خواص پاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint دودویییک درخت دودویی پر به عمق k ، یک درخت دودویی پر است مشروط به اینکه ۲k-1 گره داشته باشد.یک درخت دودویی با n گره و عمق k کامل است ، اگر و تنها اگر گره هایش مطابق با گره های شماره گذاری شده در یک درخت دودویی پر به عمق k باشد.ارتفاع یک درخت دودویی کامل با n گره برابر است

اسلاید ۲۱: ۲-۵ نمایش درخت دودویینمایش درخت دودویی به دو صورت است :نمایش آرایهنمایش لیست پیوندی۲۱

اسلاید ۲۲: شیوه شماره گذاری ارایه شده در شکل زیر ، اولین نمایش یک درخت دودویی در حافظه را مطرح و پیشنهاد می کند . از آنجایی که گره ها از ۱ تا n شماره گذاری شده اند ، یک آرایه یک بعدی می تواند برای ذخیره سازی گره ها استفاده شود .۲-۵ نمایش آرایه

اسلاید ۲۳: ۲-۵ نمایش آرایهACBDFGEIH-0A1B2C3D4E5F6G7H8نمایش آرایه ای درخت دودویی۲۳

اسلاید ۲۴: ۲-۵ نمایش آرایهاگر یک درخت دودویی کامل با n گره ( یعنی عمق ) به ترتیب بالا تعریف شده باشد ، آنگاه برای هر گره با اندیس i و n i 1 ، داریم:(۱) اگر i1 ، آنگاه پدر i در [i/2] است . اگر i=1 ، i ریشه است و پدری نخواهد داشت.(۲) اگر۲in ، آنگاه فرزند چپ i در ۲i است. اگر ۲i>n ، آنگاه i فرزند چپ ندارد.(۳) اگر ۲i+1n ، آنگاه فرزند راست i در ۲i+1 است. اگر ۲i+1>n ، آنگاه i فرزند راست ندارد

اسلاید ۲۵: در بدترین حالت ، یک درخت مورب به عمق k ، به محل و موقعیت نیاز دارد که از این مقدار، فقط k محل اشغال می شود. ۲-۵ نمایش آرایه۲۵

اسلاید ۲۶: اگرچه نمایش ترتیبی (آرایه ای) برای پاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint دودویی کامل مناسب به نظر می رسد ، ما برای بسیاری از پاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint دیگر باعث اتلاف حافظه میشود به علاوه ، این روش از نارسایی های موجود در نمایش ترتیبی نیز برخوردار است. درج یا حذف گره های یک درخت ، مستلزم جابه جایی گره هاست که خود باعث تغییر شماره سطح گره ها می شود. این مسایل می تواند با به کارگیری نمایش پیوندی به آسانی حل شود.۲- ۵ نمایش لیست پیوندی۲۶

اسلاید ۲۷: ۲-۵ نمایش لیست پیوندیبا این روش هر گره سه فیلد خواهد داشت :left_child ، data ، right_child که در زبان C به شرح زیر تعریف می شوند :typedef struct node *tree_pointer ;typedef struct node {int data ;tree_pointer left_child ، right_child ;};27

اسلاید ۲۸: اعضای کلاس Expressionclass Tree;class TreeNode{friend class Tree;private:char data; TreeNode *LeftChild; TreeNode *RightChild;};class Tree{public: Tree(); Tree(const Tree& t);private: TreeNode *root;};28

اسلاید ۲۹: ۲-۵ نمایش لیست پیوندیleft_childdataright_childنمایش یک گره درخت دودویی

اسلاید ۳۰: ۳-۵ پیمایش درخت دودوییبه هنگام پیمایش یک درخت دودویی ، با هر گره و زیرپاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPointش به طرز مشابهی رفتار کنیم. اگر R ، V ، L به ترتیب حرکت به چپ ، ملاقات کردن یک گره ( برای مثال ، چاپ فیلد داده آن گره) و حرکت به راست باشد، آنگاه شش ترکیب ممکن برای پیمایش یک درخت خواهیم داشت : RLV ، RVL ، VRL ، VLR ، LRV ، LVR 30

اسلاید ۳۱: ۳-۵ پیمایش درخت دودوییاگر تنها حالتی را انتخاب کنیم که ابتدا به سمت چپ و بعد به سمت راست برود ، تنها سه ترکیب VLR ، LRV ، LVR خواهیم داشت. این سه حالت را با توجه به موقعیت V نسبت به L و R به ترتیب preordcr ، postorder ، inorder می نامیم.مثال۳۱

اسلاید ۳۲: ۳-۵ پیمایش درخت دودویی در پیمایش postorder ، یک گره موقعی ملاقات و چاپ می شود که زیرپاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint چپ و راست آن قبلا ملاقات شده باشند. در پیمایش preorder ، یک گره قبل از پیمایش زیرپاورپوینت کامل درختان ۱۱۲ اسلاید در PowerPoint چپ و راست ، ملاقات می گردد.۳۲

اسلاید ۳۳: ۳-۵ پیمایش درخت دودوییدرخت زیر حاوی یک عبارت ریاضی است : A/B*C*D*+E+E**DC/AB12345679108111417191816151312درخت دودویی برای یک عبارت محاسباتی۳۳

اسلاید ۳۴: ۳-۵ پیمایش Inorderهنگامی که این پیمایش انتخاب می شود ، حرکت به سمت پایین به طرف چپ انجام می شود و این عمل تا آخرین گره صورت می گیرد سپس می توان گره را بازیابی کرد و بعد به سمت راست رفته و به همین ترتیب کار ادامه پیدا می کند.این متناظر با شکل infix یک عبارت است.۳۴

اسلاید ۳۵: void inorder (tree_pointer ptr )/* inorder tree traversal */{if (ptr) {inorder ( ptr -> left_child );printf (“ % d” ، ptr -> data );inorder (ptr -> right_child);}}3-5 پیمایش Inorderیک درخت دودویی۳۵

اسلاید ۳۶: ۳-۵ پیمایش Preorderتابع preorder حاوی دستورات لازم برای شکل دوم پیمایش است.بر اساس این پیمایش ، گره را ابتدا بازیابی و ملاقات نموده و سپس انشعابات چپ را دنبال و تمام گره ها را بازیابی می کنیم. این فرآیند ادامه پیدا می کند تا به یک گره تهی برسیم. در این نقطه ، به نزدیکترین جدی که دارای یک فرزند راست باشد مراجعه و با این گره شروع خواهیم نمود.۳۶

اسلاید ۳۷: ۳-۵ پیمایش Preorder+E**DC/AB12345679108111417191816151312با پ