زمان کنونی: ۲۱ فروردین ۱۴۰۴, ۰۷:۰۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل
۰
subtitle
ارسال: #۱
  

Ametrine پرسیده:

Question AVL - اختلاف سطح

سلام

برای اختلاف سطح گفته میشه که:
ارتفاع زیردرخت راست - ارتفاع زیردرخت چپ

ولی من نمیدونم چطوری با این فرمول اختلاف سطح رو برای هر نود حساب کنم!

مثلاً برای درخت پیوست شده، چطوری حساب میشه؟

نقل قول این ارسال در یک پاسخ

۰
ارسال: #۲
  

explorer پاسخ داده:

RE: AVL - اختلاف سطح

البته فک کنم چپ منهای راسته.مثلا f رو در نظر بگیر.سمت راستش فقط g و h هست دیگه درسته.خو حالا ارتفاع چپ منهای راست میشه صفر منهای دو برابر است با منفی دو.که بالای نود نوشته منفی دو واسه بقیه هم همینطور حساب میشه.

Sent from my cell
نقل قول این ارسال در یک پاسخ

ارسال: #۳
  

Ametrine پاسخ داده:

RE: AVL - اختلاف سطح

(۰۴ آبان ۱۳۹۳ ۰۵:۰۱ ب.ظ)explorer نوشته شده توسط:  البته فک کنم چپ منهای راسته.مثلا f رو در نظر بگیر.سمت راستش فقط g و h هست دیگه درسته.خو حالا ارتفاع چپ منهای راست میشه صفر منهای دو برابر است با منفی دو.که بالای نود نوشته منفی دو واسه بقیه هم همینطور حساب میشه.

Sent from my cell
آره دیگه چپ منهای راسته.
شما فرمول رو از چپ بخون. Big Grin

ممنون، فهمیدم اشتباهم کجا بود.
من برای ریشه، عدد گره های پایین رو از هم کم میکردم! Tongue
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

    پاسخ جدید به سوال اصلی موضوعدر این نوع پاسخ، پاسخ شما به عنوان پاسخی مستقل در نظر گرفته شده و قابلیت رای دادن دارد.
اگر می‌خواهید به یکی از پاسخ‌های قبلی پاسخ دهید باید از دکمه پاسخ زیر آن ارسال استفاده نمایید.


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چه جوری با سطح زبان انگلیسی تقریبا پایین رفرنس بخونیم؟ saharitst ۰ ۱,۷۰۷ ۲۱ آبان ۱۴۰۰ ۰۴:۱۱ ب.ظ
آخرین ارسال: saharitst
  صفحه چند سطحی Flash1 ۰ ۱,۸۸۳ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  سطح و عمق و ارتفاع درخت remove ۵ ۱۱,۷۵۵ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi
  درباره سطح دانشگاه شاهدروزانه و شبانه امیرکبیر واحد گرمسار tondar.sal ۳ ۵,۳۸۰ ۱۸ شهریور ۱۳۹۷ ۰۴:۳۷ ب.ظ
آخرین ارسال: tondar.sal
  سطح زبان مدرسه برای کنکور کافیه؟ saradehghani ۴ ۳,۹۷۶ ۲۱ تیر ۱۳۹۷ ۰۶:۳۹ ب.ظ
آخرین ارسال: The BesT
  تعمیرات تخصصی اسکرابر های صنعتی - دستگاه های مکانیزه شستشوی سطح aradnovin ۰ ۱,۹۶۷ ۰۵ آذر ۱۳۹۶ ۰۵:۰۱ ب.ظ
آخرین ارسال: aradnovin
  از لحاظ سطح علمی و استاداش هوش مصنوعی دانشگاه شیراز بهتره یا نرم افزار دانشگاه شیراز؟ shahryar711 ۳ ۵,۲۴۲ ۰۵ آبان ۱۳۹۶ ۰۱:۰۱ ق.ظ
آخرین ارسال: shima12
  زمان بندی صف پس خورد چند سطحی wskf ۲ ۲,۰۴۸ ۳۱ فروردین ۱۳۹۶ ۰۴:۵۹ ب.ظ
آخرین ارسال: arash691
  جدول صفحه چند سطحی IT94 Hopegod ۴ ۳,۶۷۹ ۰۴ فروردین ۱۳۹۶ ۰۵:۵۹ ب.ظ
آخرین ارسال: Hopegod
  راهنمایی های برای طراحی سطح مولفه فصل پنجم مدرسان شریف Hopegod ۱ ۱,۹۵۹ ۰۸ آبان ۱۳۹۵ ۱۲:۰۷ ب.ظ
آخرین ارسال: Hopegod

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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