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

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

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

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

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

بنام خدا 1 آشنايي با درخت درخت هاي دودويي پيمايش درختان هرم جنگل فصل پنجم : درخت اهداف 2 فصل پنجم : درختان ساختار درختي يعني مجموعه داده هاي سازماندهي شده اي که عناصر اطلاعاتي شان به وسيله انشعاباتي با هم رابطه داشته باشند. درخت 3 مفهوم درخت درخت مجموعه محدودي از يک يا چند گره به صورت زير مي باشد : داراي گره خاصي به نام ريشه باشد. بقيه گره ها به n ≥ 0 مجموعه مجزا تقسيم شده که هر يک از اين مجموعه ها خود يک درخت هستند. زير درختان ريشه ناميده مي شوند. 4 به عنصر حاوي اطلاعات و انشعابات به ديگر عناصر، گره اطلاق مي شود. تعداد زير درختهاي يك گره، درجه آن ناميده ميشود گره اي كه درجه آن صفر باشد، برگ يا گره پاياني ناميده ميشود و در مقابل بقيه گره‌ها گره هاي غيرپاياني ناميده ميشوند. گره ريشه را در هر زير درخت گره پدر(والد) و به گره‌هاي متصل شده به آن گره فرزند ميگويند فرزنداني كه پدر يكسان دارند برادر (يا همزاد) ناميده ميشوند تعريف 5 مثالي از يک درخت A والد B ، C، D است . B ، C، D همزادند. درجه A = 3 شکل1-5 6 اجداد گره : اجداد يک گره ، گره هايي هستند که در مسير طي شده از ريشه تا آن گره وجود دارند. سطح گره : سطح يک گره بدين صورت تعريف مي شود که ريشه در سطح يک قرار مي گيرد. براي تمامي گره هاي بعدي ، سطح گره برابر است با سطح والد به اضافه يک . ارتفاع درخت : ارتفاع يا عمق يک درخت به بيشترين سطح گره هاي آن درخت گفته مي شود. اصطلاحات درخت ها 7 نمايش ليست يک راه نمايش درخت ، استفاده از ليست است . شکل 1-5 را مي توان به صورت زير نشان داد : (A(B(E(K ،L)،F)،C(G)،D(H(M)،I،J))) 8 اگر بخواهيم براي نگهداري يك درخت ساختمان داده اي مانند نمايش معمول (هر گره آدرس گره هاي فرزند خود را داشته باشد) تعريف كنيم مشكل زير بوجود مي‌آيد: درجه تمام درختها يكي نميباشد لذا مجبور خواهيم شد براي هر گره تعداد متغيري از اشاره گرها داشته باشيم. با اين وجود، نوشتن الگوريتم براي گره‌هايي كه طول متغير دارند دشوار خواهد شد براي حل مشكل بايد از گره هايي با طول ثابت استفاده كنيم. 9