۰
subtitle
ارسال: #۱
طول بزرگترین مسیر از یک گره در درخت قرمز سیاه
سلام دوستان 
میشه بگید چرا طول بزرگترین مسیر از یک گره در درخت قرمز سیاه تا یک برگ نواده حداکثر دو برابر طول کوتاهترین چنین مسیری است.؟
ممنون
میشه بگید چرا طول بزرگترین مسیر از یک گره در درخت قرمز سیاه تا یک برگ نواده حداکثر دو برابر طول کوتاهترین چنین مسیری است.؟
ممنون
۰
ارسال: #۲
RE: طول بزرگترین مسیر از یک گره در درخت قرمز سیاه
(۱۵ دى ۱۳۹۳ ۱۰:۱۱ ق.ظ)shayesteb نوشته شده توسط: سلام دوستان
میشه بگید چرا طول بزرگترین مسیر از یک گره در درخت قرمز سیاه تا یک برگ نواده حداکثر دو برابر طول کوتاهترین چنین مسیری است.؟
ممنون
=============
زیرا اون طرفش را مشود یکی در میان اونطرف گره های قرمز قرار داد
البته این درخت مهم نیست هیپ و bst هستن که مورد سوال طراح محترم میباشد
ارسال: #۳
RE: طول بزرگترین مسیر از یک گره در درخت قرمز سیاه
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۷۹۵ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۵۸۶ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
| زمان جستجوی درخت | fateme.sm | ۰ | ۱,۷۷۵ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
| مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۳۷۸ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
| عمق درخت ???? | rad.bahar | ۱ | ۲,۳۹۵ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
| بزرگترین ضریب | ss311 | ۰ | ۱,۴۱۶ |
۲۶ اردیبهشت ۱۳۹۹ ۱۲:۵۷ ب.ظ آخرین ارسال: ss311 |
|
| محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۸,۱۰۱ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۲,۳۱۰ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
| انخاب مسیر آینده ؟ آینده دکترا چه خواهد شد ؟ | shivap | ۱۰ | ۱۱,۳۰۶ |
۰۲ آذر ۱۳۹۸ ۱۲:۳۶ ق.ظ آخرین ارسال: WILL |
|
| درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۲,۳۹۸ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close