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

کتاب

برچسب ها

دانلود کتاب مهندسی پی براجاماه عسل افتابی سیمین دانشورکتاب از من دوبیران تا سارتردانلود کتاب از فیشه نا نیچهاصول علم اقتصاد پل ساموئلسندانلود کتاب اصول علم اقتصادپل ساموئلسنکتاب دریای جان هلموت ریترنحسی ستاره‌های بخت ماکتابصوتی نحسی ستاره‌های بخت ماپروژه درس تاسیسات ساختمان

پیوند ها

آمار بازدید

بازدید امروز : 914
بازدید دیروز : 922
بازدید کل : 1721885

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

دانلود پاورپوینت درخت قرمز وسیاه در ساختمان داده با فرمت ppt و در44 صفحه قابل ویرایش

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

Red-Black Trees (RBT)

درختهاي قرمز و سياه (Red/Black Trees) نوعي درخت جستجوي دودويي (Binary Search Tree) است که هر گره آن علاوه بر فيلدهاي ديگر، يک بيت رنگ نيز دارد lبيت رنگ دوحالته (قرمز يا سياه) است lهدف از اين بيت، تضمين توازن نسبي درخت است –در درخت جستجوي دودويي، عمليات جستجو ، افزودن و حذف گره هزينه اي متناسب با عمق درخت دارند. –عمق درخت متوازن با N گره از مرتبه O(log N) است. عمق درخت نامتوازن با N ‌ گره از مرتبه O(N) ‌است

lRBT = BST + 1 color bit

lبقيه مشخصات همانند BST است

–ارث بري Inheritance

–key, left, right, p.

هر گره درخت دقيقا دو فرزند دارد

– به جاي فرزند نداشته، null استفاده مي کنيم

lتمام برگهاي تهي ( فرزنداني که وجود ندارند،) به رنگ سياه هستند

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

مشابه گره first ‌ در ليستهاي پيوندي

.1هر گره درخت يا سياه است يا قرمز .2ريشه درخت سياه است .3هر گره تهي(null) سياه است .4اگر گرهي قرمز باشد، هر دو فرزند آن سياه هستند .5همه مسيرهايي که از يک گره شروع شده و به برگ مي رسند، دقيقا داراي تعداد مساوي گره سياه هستند.

مثال RBT

توجه: هر گره درخت دقيقا دو فرزند دارد؛ به جاي فرزند نداشته، null استفاده مي کنيم

ارتفاع گره h(x) : ارتفاع يک گره برابر با طول بزرگترين مسير گره به برگهاي درخت است.

ارتفاع سياه گره x bh(x) : تعداد گرههاي سياه در هر يک از مسيرهايي است که از اين گره شروع مي شوند و به برگ null(T) ختم مي شوند

–برگ null(T) جزء مسير محسوب مي شود

–خود گره x جزء مسير محسوب نمي شود

ارتفاع سياه يک درخت RBT برابر با ارتفاع سياه ريشه آن است

لم1 : ارتفاع درخت RBT

لم1: طول بزرگترين مسير از يک گره به برگ حداکثر دو برابر طول کوتاهترين مسير است:

اثبات:

تعداد گرههاي‌ سياه روي مسيرهاي که از گره x‌شروع شده و به برگي مي رسند برابر bh(x) است ( خاصيت 5)

اگر طول کوتاهترين مسير را با s(x)‌نشان دهيم، bh(x) <= s(x)

بنابر خاصيت چهارم، روي مسيرهاي مذکور گرههاي قرمز متوالي وجود ندارند و همه مسيرها هم به گره سياه تمام مي شوند. بنابراين روي بلندترين مسير، ترتيب گرههاي قرمز و سياه حداکثر يک در ميان و به تعداد مساوي است: h(x) <= 2bh(x)

درنهايت h(x) <= 2s(x)

مبلغ قابل پرداخت 10,000 تومان

انتشار : ۲۰ مهر ۱۴۰۱ تعداد بازدید : 202

پکیج کسب درآمد میلیونی ( تضمینی و تست شده)

بسم الله الرحمن الرحیم *کسب درآمد از اینترنت روزانه ۲،۰۰۰،۰۰۰ میلیون تومان تضمینی و تست شده* آپدیت جدید آبان ۱۴۰۲ ((آموزش صفر تا صد کسب درآمد اینترنتی بالای ۵۰،۰۰۰،۰۰۰ میلیون تومان ماهانه، پشتیبانی ۲۴ ساعته ۷ روز هفته، ۱۰۰%حلال شرعی، کاملاً واقعی و تست ...

دریافت فایل : پکیج کسب درآمد میلیونی ( تضمینی و تست شده)

کتاب از سیر تا پیاز بازاریابی شبکه ای

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

دریافت فایل : کتاب از سیر تا پیاز بازاریابی شبکه ای

فرمول موتور شور خودرو

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

دریافت فایل : فرمول موتور شور خودرو

کتاب صوتی 125 راه اثبات شده برای رسیدن به اوج در فروش بیمه

عنوان کتاب: 125 راه اثبات شده برای رسیدن به اوج در فروش بیمه نویسنده: مارک سیلورمن مترجم: حسام امامی گوینده: علی بهرامی فرمت فایل ها: mp3 تعداد فایل ها: 27 حجم کل فایل ها: 105 مگابایت مدت زمان پخش: 4 ساعت و 15 دقیقه زبان: فارسی توضیحات: کتاب صوتی مهارت های ... ...

دریافت فایل : کتاب صوتی 125 راه اثبات شده برای رسیدن به اوج در فروش بیمه

نمایندگی خدمات مجازی: ارائه پنل خدمات مجازی، سوشال مدیا

نمایندگی خدمات مجازی: ارائه پنل خدمات مجازی، سوشال مدیا 200,000 تومان با تخفیف 50% فقط 100,000 تومان پنل «پنل نمایندگی ارائه خدمات مجازی، سوشال مدیا» بمب مجازی مدیریت: سوشال مدیا فرمت: pdf، آدرس پنل، ویدئویی mp4 تیم برنامه نویسی: سوشال مدیا سال انتشار: پنل ... ...

دریافت فایل : نمایندگی خدمات مجازی: ارائه پنل خدمات مجازی، سوشال مدیا

کتاب صوتی اثر مرکب نوشته دارن هاردی

----------------------------------------------------------------------------------------------------------------------------------------------------------- کتاب‌های مرتبط فیلم ذهن تغییر یافته نکته های ... ...

دریافت فایل : کتاب صوتی اثر مرکب نوشته دارن هاردی

دانلود کتاب صوتی راز موفقیت اثر آنتونی رابینز

دانلود کتاب صوتی راز موفقیت اثر آنتونی رابینز معرفی کتاب صوتی راز موفقیت در کتاب صوتی راز موفقیت نوشته آنتونی رابینز، به شما راه حل‌هایی پیشنهاد می‌شود تا بتوانید آنچه را که دوست دارید، بدست آورید، ضمن اینکه آنچه را که دارید حفظ کنید. این کتاب راهنمایی عملی برای ... ...

دریافت فایل : دانلود کتاب صوتی راز موفقیت اثر آنتونی رابینز

سایت http://30book.4kia.ir سایت دانلود کتاب ,دانلود مقاله,دانلود تحقیق ,دانلود گزارش کاراموزی ,دانلود طرح توجیهی ,دانلود پروژه ,دانلود پاورپوینت ,دانلود جزوه وغیره

برچسب ها

پیوند ها

آمار بازدید

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

تمام حقوق مادی و معنوی این وب سایت متعلق به "" می باشد