۰
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