سلام خدمات کاربران عزیز
در این پست باز به سراغ سورس برنامه رفتیم و سورس درخت دودویی رو آماده کردیم که در زبان برنامه نویسی c++ کدنویسی شده رو برای دانلود قرار میدیم.
این سورس رو متاسفانه در سایت های فروش محصولات برنامه نویسی دارند با قیمت بالایی میفروشند. که شما میتوانید به راحتی از این سایت به صورت رایگان دانلود کنید .
دوستان عزیزی که در رشته مهندسی نرم افزار یا سخت افزار دانشجو هستند در درس برنامه نویسی که در مورد c++ هست احتمال زیاد از این کدها استفاده میکنند یا در درس ساختمان داده که مبحث درخت دودویی رو دارند خیلی خیلی به کار میاد .
توضیحاتی در مورد درخت دودویی بدیم :
در علوم رایانه، یک درخت دودویی یک ساختمان دادهٔ درخت است که در آن هر گره حداکثر دو گره فرزند دارد که فرزندان راست و چپ نامیده میشوند. در درخت دودویی، در جهٔ هر گره حداکثر میتواند دو باشد. درختهای دودویی برای پیادهسازی درخت جستجوی دودویی و انبوه دودویی و برای جستجوی کارآمد و مرتبسازی استفاده میشود. درخت دودویی یک حالت خاص از یک درخت kتای است، که در آن k برابر ۲ میباشد.
انواع درختان دودویی :
چرخش درخت عملیات بسیار رایج روی درختان دودویی خود متعادل است.
درخت دودویی ریشهدار یک درخت با یک گره ریشه است که در آن هر گره حداکثر دو فرزند دارد.
درخت دودویی پر(گاهی اوقات درخت دودویی مناسب یا ۲_ درخت یا درخت اکیداً دودویی گفته میشود) یک درخت که در آن هر گره به غیر از برگها دارای دو فرزند است. هر گره در درخت دودویی دارای دو فرزند یا بدون فرزند است. یک درخت پر گاهیاوقات بهطور ابهامانگیزی به عنوان درخت دودویی کامل تعریف میشود. فیزیکدانان یک درخت دودویی را بهعنوان درخت دودویی پر تعریف میکنند.
یک تبارنامه که روی یک درخت دودویی کامل به عمق ۴ نگاشت شدهاست
یک درخت دودویی کامل (perfect) یک درخت دودویی پر است که در آن همه برگها دارای عمق یکسان و یا همسطح باشند، و در آن هر پدری دارای دو فرزند است.(به طور مبهم درخت دودویی کامل نامیده میشود (بعدی را مشاهده کنید).) نمونهای از یک درخت دودویی کامل را میتوان در تبارنامه از یک فرد به عمق دادهشده مشاهده کرد، بهطوریکه هر فرد دقیقاً دو پدر و مادر (یک مادر و یک پدر) دارد؛ توجه داشتهباشید که این معکوس قرارداد معمول درخت پدر فرزند است، و این درختان خلاف جهت معمول هستند (ریشه در پایین).
یک درخت دودویی کامل (complete) یک درخت دودویی است که در آن هر سطح، به جز احتمالاً آخرین سطح، بهطور کامل پر شدهاست، و همهٔ گرهها تا جایی که ممکن است در چپ درخت قرار میگیرند. درختی که این استثناء را داشتهباشد که سطح آخر آن کاملاً پر نباشد، درخت دودویی تقریباً کامل یا نزدیک به درخت دودویی کامل گویند. این نوع درختان از ساختمان دادهٔ ویژهای به نام هیپ استفاده میکنند.
درخت دودویی کامل نا محدود درختی است که دارای بینهایت سطح قابلشمارش میباشد، که در آن هر گره دارای دو فرزند است بهطوریکه گرههای 2d در سطح d هستند. مجموعهٔ گرهها شمارای نامتناهی است، ولی مجموعهای از بینهایت مسیر از ریشه، ناشمارا است، که دارای عدد کاردینالیتی پیوسته است. این مسیرها رابطهٔ دوسویی را با نقاط مجموعۀ کانتر، یا مجموعهای از اعداد گنگ حفظ میکند.
درختی دودویی متوازن که معمولاً بهعنوان درخت دودویی است که در آن اختلاف عمق زیردرخت چپ و راست آن ۱ یا کمتر است، اگر چه به طور کلی درخت دودویی است که هیچ برگی نسبت با برگهای دیگر فاصلهٔ زیادی تا ریشه ندارد. (طرح توازن متمایز اجازه میدهد که تعریف متفاوتی از «بسیار دورتر» ارائه شود) درخت دودویی هنگامی متوازن است که مطابق تعریف عمق آن قابل پیش بینی باشد. (بسیاری از گرهها از ریشه تا برگ پیموده میشوند، چنانکه شمارهٔ ریشه به عنوان گرهٔ ۰ و بقیهٔ گرهها اعداد ۱ ۲ … n را میگیرند) این عمق (ارتفاع هم نامیده میشود) برابر قسمت صحیح (log2(n است، که در آن n تعداد گرهها در درخت متوازن است. مثلاً، برای درخت متوازنی که دارای ۱ گره است، log2(1) = ۰، درنتیجه عمق درخت برابر صفر است. برای یک درخت متوازن با ۱۰۰ گره، log2(100) = ۶٫۶۴، درنتیجه عمق درخت برابر ۶ است.
درخت منحط درختی است که هر گرهٔ والدین فقط به یک گرهٔ فرزند متصل است. این به این معنی است که عملکرد این درخت مانند رفتار ساختمان دادهٔ لیست پیوندی است.
توجه داشتهباشید که اغلب در ادبیات متفاوتند، به خصوص در رابطه با معنای کلمات “کامل” و “پر”.
مبلغ واقعی 64,000 تومان 40% تخفیف مبلغ قابل پرداخت 38,400 تومان
برچسب های مهم
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه دوست داشتی ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
مجموعه 2 عددی طرح معرق خانه شامل 2 طرح معرق خانه: 1.طرح معرق خانه ویلا سلطنتی 2.طرح معرق خانه گوتیک دارای راهنمای اسمبل قطعات ابتدا نقشه ها را چاپ کرده و سپس به روی تخته انتقال داده و برش زده و با توجه به شماره گذاری قطعات و همچنین شکل کامل شده آن ، آنها را به هم ... ...
برنامه اکسل متره و برآورد،تهیه صورت وضعیت راه،راه آهن و باند فرودگاه سال1403: -تهیه اتوماتیک و خودکار متره و برآورد،صورت وضعیت در کمترین زمان فقط با وارد کردن شماره آیتم -تهیه ریز متره -تهیه خلاصه متره -تهیه خلاصه فصول -تهیه برگه های مالی و مالی کل -اعمال اتوماتیک ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
عنوان مبحث: سوالات نهاد مبحث دانش خانواده و جمعیت (بخش اول) همراه با پاسخ شامل: 9 جلسه تعداد صفحات: 11 سوالات و جواب ها بصورت تایپ شده با فونت استاندارد می باشد که قابلیت سرچ در زمان آزمون را دارد سوالات ترم جدید همراه با پاسخ برای نمره 19 به بالا فرمت: pdf ... ...
کتاب صوتی کتاب_واپسین_گفتار ( یا عالم اوراسینا) ازاسپالدینگ_نویسنده_کتاب_معبدسکوت ... ...
عنوان مبحث: سوالات نهاد مبحث اسلام، مردم و ولایت از دیدگاه امام خمینی همراه با پاسخ شامل: 3 جلسه تعداد صفحات: 3 سوالات و جواب ها بصورت تایپ شده با فونت استاندارد می باشد که قابلیت سرچ در زمان آزمون را دارد سوالات ترم جدید همراه با پاسخ برای نمره 20 فرمت: ... ...
عنوان پاورپوینت: دانلود پاورپوینت اثرات روانی خنده درمانی فرمت: پاورپوینت قابل ویرایشتعداد اسلاید: 20پاورپوینت آماده ارائهفهرست مطالب:مقدمهخنده درمانی چیستاهمیت لبخندآثار مثبت خندیدنفواید جسمانی خنده و... ... ...
پاورپوینت کامل فصل سوم ریاضی چهارم ضرب و تقسیم(همراه با حل تمارین) این محصول قابل ویرایش با فرمت pptx در 68 اسلاید آماده و قابل ارایه می باشد. در صورت شخصی سازی میتونین به واتس آپ شماره ای که زیر درج شده پیام بدین واستون اوکی میکنیم مزایای استفاده از ... ...
سکس آنان كه با سكس مخالف هستند زودتر به انزال میرسند، زیرا ذهن منقبض آنان عجله دارد تا از شر آن خلاص شود. پژوهشهای معاصر چیزهای بسیار تعجبآوری را میگویند، حقایق شگفتآور. برای نخستین بار، مسترز و جانسون Masters and Johnson در مورد آمیزش عمیق جنسی مطالعه علمی انجام ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود آزمون هوش وکسلر کودکان| راهنمای اجرا، نمره گذاری و تفسیر و نکات + نمونه جرا شده و فرم های پرسشنامه مجموعه فایل pdf-word-ppt مجموعه فایلهای کاربردی در زمینه آزمون هوش وکسلر کودکان برای شما کاربر گرامی گردآوری شده است. این مجموعه شامل 14 فایل مختلف با فرمت های ppt , ... ...
تعداد صفحات: 11 نوع فایل: WORD + فایل هدیه: نمونه مصاحبه تشخیصی افسردگی و اعتیاد (8صفحه) فهرست مطالب: شرح حال (مشخصات، علت ارجاع، شکایت عمده، مشکلات موجود و ...) معاینه وضعیت روانی تشخیص مصاحبه بخشی از متن فایل: م: خوابت چطوره؟ ب: زیاد خوب نیست، اگار ... ...
عنوان پاورپوینت: دانلود پاورپوینت کیست هموراژیک تخمدان و درمان آن فرمت: پاورپوینت قابل ویرایشتعداد اسلاید: 27پاورپوینت آماده ارائهفهرست مطالب:مقدمهکیست تخمدان هموراژیک چیستانواع کیست هموراژیککیستهای فولیکولارکیستهای لوتئالعلائم کیست هموراژیک علت کیست هموراژیک عوارض کیست ... ...
دانلود پاورپوینت در مورد [سلول های بنیادی] - شامل 4 فایل مختلف - قابل ویرایش و ارائه - ppt شامل 4 فایل پاورپوینت سلول های بنیادین به زبان ساده: 1. 33 اسلاید: تاریخچه سلول های بنیادی / تعریف سلول های بنیادی / ویژگی های سلول های بنیادی / گونه های سلول بنیادی / انواع سلول ... ...
عنوان پاورپوینت درسی: دانلود پاورپوینت بازسازی ویرانه ها درس 22 مطالعات اجتماعی پایه پنجم فرمت: پاورپوینت ppt تعداد اسلاید: 19 پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درسیبکارگریی افکت ها، تصاویر و اشکال متحرک بسیار ... ...
این فایل پاسخ تمامی سوالات مبحث ازدواج آری یا خیر؟ (آنچه قبل از ازدواج باید بدانیم - بخش دوم) می باشد. تعداد جلسات : 4 فایل منطبق با اخرین تغییرات سوالات می باشد و با استفاده از آن نمره 20 را در همه جلسات این آزمون کسب خواهید کرد . ...
عنوان پاورپوینت: پاورپوینت بازی زندگی است درس 17 تفکر و سواد رسانه ای پایه دهم فرمت: پاورپوینت pptتعداد اسلاید: 26 پوشش کامل درس همراه با پاسخ فعالیت ها پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درسی فونت ... ...
دانلود مجموعه 4 عددی طرح جنگنده شامل 4 طرح معرق جنگنده : 1. طرح معرق جنگنده تایفون 2.طرح معرق جنگنده چند منظوره 3.طرح معرق جنگنده حامل 4.طرح معرق جنگنده هریر دارای راهنمای اسمبل قطعات ابتدا نقشه ها را چاپ کرده و سپس به روی تخته انتقال داده و برش زده و با توجه به ... ...
قالب آماده رنگی پلاک خودرو word مناسب برای چاپ روی برگه A3 ... ...
دانلود حل المسائل [طراحی و تحلیل آزمایش]: ویرایش هشتم - داگلاس مونتگومری ( 8 ) - زبان انگلیسی - pdf Solutions Manual for Design and Analysis of Experiments – 8th حل تمرین های کتاب طراحی و تحلیل آزمایش ویرایش 8 فصل های 2 تا 15 814 صفحه pdf ... ...
دانلود نظریه زبانها و اتوماتا و حل المسائل | ویرایش پنجم (انگلیسی) + جزوات فارسی مختلف و نمونه سوال با جواب (پیام نور) فایل فشرده دانلودی شامل 3 بخش است: 1. متن کتاب و حل المسائل نظریه زبانها و اتوماتا (ماشینها) - پیتر لینز به زبان اصلی کتاب انگلیسی: 427 صفحه حل المسائل ... ...
دانلود حل المسائل کتاب انتقال حرارت هدایتی دیوید هان و نجاتی اوزیشیک David Hahn تعداد صفحات : 574 فرمت: PDF + دستنویس زبان: لاتین ویرایش: سوم عنوان لاتین: Heat Conduction نویسندگان: دیوید هان و نجاتی اوزیشیک David Hahn - Necati Ozisik این حل المسائل، کل فصل های ... ...
نوع فایل: power point فرمت فایل: ppt and pptx قابل ویرایش 12 اسلاید قسمتی از متن پاورپوینت: بخش 18 تعیین نوع کسب و کار کسب و کاربه تمامی فعالیت های تولیدی، خدماتی، خرید و فروش کالا ها با هدف سودآوری، کسب و کار گویند. فروش و انتقال کالا ها و ... ...
نوع فایل: power point فرمت فایل: pptx قابل ویرایش تعداد اسلایدها: 43 اسلاید تصویری از پاورپوینت: این پاورپوینت آموزشی، جذاب، قابل ویرایش، کاملا منطبق با کتب درسی و با تعداد اسلاید ذکر شده تهیه و تنظیم شده است. با بکارگیری نمودار ها ، تصاویر جالب و جذاب و دسته ... ...
طرح معرق کشتی هانسیاتیک دارای راهنمای اسمبل قطعات ابتدا نقشه ها را چاپ کرده و سپس به روی تخته انتقال داده و برش زده و با توجه به شماره گذاری قطعات و همچنین شکل کامل شده آن ، آنها را به هم وصل کنید. در دو فرمت : jpg و PDF تعداد صفحه :4 عدد ... ...
حل المسائل کتاب معادلات دیفرانسیل و مسائل مقدار مرزی دیپریما و بویس ویرایش نهم William Boyce تعداد صفحات: 752 فرمت: PDF زبان: لاتین ویرایش: نهم عنوان لاتین: Elementary Differential Equations and Boundary Value نویسندگان: ریچارد دیپریما و ویلیام بویس William Boyce, ... ...
اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.
ایجاد وب سایت یا