صفحه محصول - پاورپوینت درختان

دانلود پاورپوینت با موضوع درختان دارای 50 اسلاید و با فرمت .ppt و قابل ویرایش و آماده برای ارائه ، چاپ ، تحقیق و کنفرانس می باشد.

تعداد اسلاید : 50 اسلاید
فرمت فایل: پاورپوینت .ppt و قابل ویرایش
آماده برای : ارائه ، چاپ ، تحقیق و کنفرانس

قسمتی از متن نمونه:

تعريف درخت
درخت يک مجموعه محدود از نودها است که:
يکي از نودها ريشه درخت است
باقي نودها به n >= 0 مجموعه مجزاي T1, T2, .. Tn تقسيم مي شوند بطوريکه هر کدام يک درخت هستند. T1, T2, … Tn زير درختهاي ريشه ناميده ميشوند.

تعريف درخت با تعريف ليستهاي پيوندي مشابه است

درجه هر نود تعداد زير درختهاي آن نود است
به نودهاي داراي درجه صفر هستند برگ گفته مي شود
به نودهاي داراي درجه بزرگتر از صفر، نودهاي غير انتهايي گفته مي شود.

به ريشه هاي زير درختان فرزند گفته مي شود
والد نودي است که يک يا چند فرزند دارد
فرزندان يک والد همزاد هستند.

درجه درخت: حداکثر درجه نودهاي درخت
سطح نود:
سطح ريشه = 1
سطح نودهاي غير ريشه= تعداد لينکهاي بين نود و ريشه + 1
ارتفاع يا عمق درخت: حداکثر سطح نودهاي درخت

Binary Tree:
A restriction of trees such that the maximum degree of a node is 2.
Order of nodes is now relevant
May have zero nodes

Formal Definition:
A binary tree is a finite set of nodes that either is empty or consists of a root and two disjoint subtrees called the left subtree and the right subtree.