دانلود پاورپوینت مفهوم درخت در برنامه نویسی C پلاس پلاس جهت رشته کامپیوتر در قالب 102 اسلاید و با فرمت pptx
تعداد صفحات | 102 |
حجم | 3692 کیلوبایت |
فرمت فایل اصلی | pptx |
دسته بندی | کامپیوتر و IT |
به عنصر حاوی اطلاعات و انشعابات به دیگر عناصر، گره اطلاق می شود. تعداد زیر درختهای یک گره، درجه آن نامیده میشود. گره ای که درجه آن صفر باشد، برگ یا گره پایانی نامیده میشود و در مقابل بقیه گرهها گره های غیرپایانی نامیده میشوند. گره ریشه را در هر زیر درخت گره پدر(والد) و به گرههای متصل شده به آن گره فرزند میگویند. فرزندانی که پدر یکسان دارند برادر (یا همزاد) نامیده میشوند
فهرست مطالب
درختان
مفهوم درخت
تعریف
مثالی از یک درخت
اصطلاحات درخت ها
نمایش لیست
استفاده از گره با طول ثابت
قضیه
نمایش دودویی یک درخت
بصورت بچه چپ-همزاد راست
بصورت درخت درجه 2
2-5 درخت های دودویی
2-5 ساختار درخت دودویی
2-5 تفاوت درخت عادی با درخت دودویی
2-5 خواص درختان دودویی
2-5 نمایش درخت دودویی
2-5 نمایش آرایه
2-5 نمایش لیست پیوندی
3-5 پیمایش درخت دودویی
3-5 پیمایش Inorder
3-5 پیمایش Inorderیک درخت دودویی
3-5 پیمایش Preorder
3-5 پیمایش Preorder
3-5 پیمایش Preorder یک درخت دودویی
3-5 پیمایش postorder
و....