۰
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