دانلود کتاب افسانه درخت خرما و بزی

اختصاصی از یارا فایل دانلود کتاب افسانه درخت خرما و بزی دانلود با لینک مستقیم و پرسرعت .

 افسانه درخت خرما و بزی

نام کتاب : افسانهء درخت خُرما و بزی
نویسنده : محمد محمدی
نقاشی : سارا ایروانی

دانلود مقاله درخت پشته و لیست پیوندی

اختصاصی از یارا فایل دانلود مقاله درخت پشته و لیست پیوندی دانلود با لینک مستقیم و پرسرعت .

درخت ها

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

هر گاه شامل فیلدی برای داده ها است و تعدادی پیوند دارد که به گره‌های دیگری وصل می‌شود. گره‌ای که هیچ انشعابی از آن خارج نشود، برگ نام دارد.

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

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

مسیر (path)، دنباله‌ای از گره‌های همجوار است. طول مسیر برابر با تعداد اتصال همجوار است که یکی کمتر از تعداد گره‌های موجود در آن مسیر است.

عمق گره : طول مسیر آن به گره ریشه است.

عمق درخت: برابر با بیشترین عمق گره‌های برگ آن است. معمولاً با d نمایش داده می شود.

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

سطح درخت : بزرگترین سطح‌ برگهای آن است.

ارتفاع درخت: حداکثر تعداد گرههای موجود در مسیری از ریشه به یک گره برگ، ارتفاع درخت نامیده می‌شود. معمولاً با h نمایش داده می‌شود.

شامل 110 صفحه فایل word

ترجمه مقاله روش سازگاری مبتنی بر درخت برای پایگاه داده ابر

اختصاصی از یارا فایل ترجمه مقاله روش سازگاری مبتنی بر درخت برای پایگاه داده ابر دانلود با لینک مستقیم و پرسرعت .

چکیده

سرویس پایگاه داده ، یکی از محصولات جذاب فراهم کنندگان سرویس cloud برای شرکت های کوچک تازه راه اندازی شده است. اگرچه حفظ سازگاری میان سرورهای  یکسان مسئله ای بزرگ در پایگاه داده های cloud است. وابستگی زیاد سرورهای یکسان با وجود مدل سازگاری، کارایی و توان عملیاتی را کاهش می دهد و نرخ خرابی تراکنش در پایگاه داده cloud را افزایش می دهد. در این مقاله یک روش سازگاری مبتنی بر درخت را که وابستگی را بین سرورهای یکسان که توسط حالت های سازگاری ناتمام و کامل پایگاه داده های cloud کاهش می دهند، پیشنهاد داده می شود. درخت به گونه ای تشکیل می شود که حداکثر مسیر قابل اعتماد از سرور اولیه با تمام سرورهای یکسان تضمین می شود. در نتیجه امکان خرابی یک تراکنش به شدت کاهش می یابد که به افزایش کارایی و توان عملیاتی در شبکه های غیرقابل اعتماد کمک می کند.

دانلود با لینک مستقیم

پاورپوینت درخت ها

اختصاصی از یارا فایل پاورپوینت درخت ها دانلود با لینک مستقیم و پرسرعت .

 درخت ها

 تعریف

یک درخت مجموعه ای متناهی ازیک یا بیشترگره می باشد، به طوریکه :

1- یک گره خاص به عنوان ریشه در نظر گرفته می شود.

2- بقیه ی گره ها به  n ≥ 0  مجموعه ی جدا ازهم T₁,T₂,…,T_n  افراز می شوند که هرکدام یک درخت هستند.

هرکدام ازمجموعه ها یک زیردرخت نامیده می شوند.(تعریف بازگشتی)

شرط جدا بودن مجموعه ها مانع از اتصال زیر درخت ها می شود.

اصطلاحات اساسی درختها

-درجه یک گره: تعداد زیردرختهای یک گره درجه آن گره خوانده می شود.

deg(A)=2 , deg(C)=3  

برگ : گره با درجه ی صفر برگ یا گره پایانی نامیده می  شود.(D,E,F,G,H)

فرزندان یک گره : ریشه های زیر درخت های آن گره می باشند.( H فرزند C می باشد.)

اصطلاحات اساسی درختها-ادامهنمایش درخت ها

برای تبدیل یک درخت به این نمایش:

درخت های دودویی

خواص درخت دودویی

نمایش آرایه ای:

پیمایش میانوندی (inorder)

 صف اولویت

l        ADT هرم ماکزیموم

دانلود با لینک مستقیم

پاورپوینت درخت پوشا

اختصاصی از یارا فایل پاورپوینت درخت پوشا دانلود با لینک مستقیم و پرسرعت .

 درخت  پوشا

lدرختT درخت  پوشای گراف Gاست اگرT زیرگرافG  باشد که حاوی تمامی رئوس G است.

درخت  پوشا را می توان با استفاده از BFSو DFS بدست آورد…

 یکی از خواص جالب درخت  پوشا: درخت  پوشا کوچک ترین زیرگراف است...

 مثالی از درخت پوشا:

درخت  پوشای مینیمم

         lتعریف1:منظورازهزینه درخت پوشای یک گراف بدون جهت وزن دار،مجموع هزینه (وزن)های یال های درخت پوشا است.

         lتعریف2: درخت پوشا با کمترین هزینه ،درخت پوشایی است که کمترین هزینه را دارد.

         l3 الگوریتم برای بدست آوردن MSTوجود دارد.

 –          الگوریتم کراسکال    

 –          الگوریتم پریم    

 –          الگوریتم سالین    

الگوریتم کراسکال

الگوریتم پریم

الگوریتم سالین

دانلود با لینک مستقیم