۰
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