زمان کنونی: ۲۹ آذر ۱۴۰۳, ۰۷:۱۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

ارتفاع درخت

ارسال:
۱۱ آذر ۱۳۹۳, ۰۲:۵۹ ق.ظ
ارتفاع درخت
من اخر نفهمیدم که ارتفاع درخت را تعداد یال بگیریم یا تعداد سطح؟Angry

در کمین فرصت باشید. امام علی(ع)Smile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Happiness.72
ارسال:
۱۱ آذر ۱۳۹۳, ۰۸:۱۸ ق.ظ
Re: RE: ارتفاع درخت
(۱۱ آذر ۱۳۹۳ ۰۲:۵۹ ق.ظ)mcse2010 نوشته شده توسط:  من اخر نفهمیدم که ارتفاع درخت را تعداد یال بگیریم یا تعداد سطح؟Angry
ارتفاع یک برگ رو با شمردن یالها میسنجیم.
حال ارتفاع درخت یا ریشه رو هم همبنطور...
اما سطح تو بیشتر کتابها از صفر شرو میشه ...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۱ آذر ۱۳۹۳, ۰۹:۳۸ ق.ظ (آخرین ویرایش در این ارسال: ۱۱ آذر ۱۳۹۳ ۱۰:۴۶ ق.ظ، توسط software94.)
RE: ارتفاع درخت
ارتفاع درخت برابر با طولانی ترین مسیر از ریشه به برگ و درضمن کورمن ارتفاع ریشه رو صفر گرفته.پس ارتفاع میشه یکی از تعداد سطوح کمتر
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۱ آذر ۱۳۹۳, ۰۱:۲۷ ب.ظ (آخرین ویرایش در این ارسال: ۱۱ آذر ۱۳۹۳ ۰۲:۴۴ ب.ظ، توسط NP-Cσмρℓєтє.)
ارتفاع درخت
تعداد یال فقط در این حالت استثنا جواب میدهکه درخت مورب چپ باشه یا مورب راست (اونم به این خاطر که با تعداد سطح برابره) , در بقیه حالتها ارتفاع درخت به تعداد یال کاری نداره؛
همیشه ارتفاع درخت برابر:یکی کمتر از تعداد سطح؛
همونطوری که دوستان گفتن باید طولانی ترین مسیر از ریشه به برگ ها پیدا کنی همیشه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۱ آذر ۱۳۹۳, ۰۱:۴۱ ب.ظ
RE: ارتفاع درخت
(۱۱ آذر ۱۳۹۳ ۰۱:۲۷ ب.ظ)zahra.s نوشته شده توسط:  تعداد یال فقط در این حالت استثنا جواب میدهکه درخت مورب چپ باشه یا مورب راست (اونم به این خاطر که با تعداد سطح برابره) , در بقیه حالتها ارتفاع درخت به تعداد یال کاری نداره؛
همیشه ارتفاع درخت برابر تعداد سطح؛
همونطوری که دوستان گفتن باید طولانی ترین مسیر از ریشه به برگ ها پیدا کنی همیشه.
ارتفاع یکی از تعداد سطوح کمتره
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۱ آذر ۱۳۹۳, ۰۲:۴۳ ب.ظ
RE: ارتفاع درخت
(۱۱ آذر ۱۳۹۳ ۰۱:۴۱ ب.ظ)software94 نوشته شده توسط:  
(11 آذر ۱۳۹۳ ۰۱:۲۷ ب.ظ)zahra.s نوشته شده توسط:  تعداد یال فقط در این حالت استثنا جواب میدهکه درخت مورب چپ باشه یا مورب راست (اونم به این خاطر که با تعداد سطح برابره) , در بقیه حالتها ارتفاع درخت به تعداد یال کاری نداره؛
همیشه ارتفاع درخت برابر تعداد سطح؛
همونطوری که دوستان گفتن باید طولانی ترین مسیر از ریشه به برگ ها پیدا کنی همیشه.
ارتفاع یکی از تعداد سطوح کمتره

آره درسته , من در بیان اشتباه کردم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: software94
ارسال:
۲۳ شهریور ۱۳۹۵, ۰۴:۴۱ ب.ظ
ارتفاع درخت
ارتفاع = تعداد سطوح منهای یک

...Let it Go
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۸۹۳ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۶۳۷ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۹۱ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۴۱۰ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۴۲۲ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۱۵۴ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد درخت فراگیر ss311 ۰ ۲,۳۳۳ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۲,۴۲۱ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια
  سطح و عمق و ارتفاع درخت remove ۵ ۱۱,۴۵۱ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi
  تعداد درختهای پوشا ss311 ۰ ۱,۷۳۷ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close