۰
subtitle
ارسال: #۱
AVL - اختلاف سطح
سلام
برای اختلاف سطح گفته میشه که:
ارتفاع زیردرخت راست - ارتفاع زیردرخت چپ
ولی من نمیدونم چطوری با این فرمول اختلاف سطح رو برای هر نود حساب کنم!
مثلاً برای درخت پیوست شده، چطوری حساب میشه؟
برای اختلاف سطح گفته میشه که:
ارتفاع زیردرخت راست - ارتفاع زیردرخت چپ
ولی من نمیدونم چطوری با این فرمول اختلاف سطح رو برای هر نود حساب کنم!
مثلاً برای درخت پیوست شده، چطوری حساب میشه؟
۰
ارسال: #۲
RE: AVL - اختلاف سطح
البته فک کنم چپ منهای راسته.مثلا f رو در نظر بگیر.سمت راستش فقط g و h هست دیگه درسته.خو حالا ارتفاع چپ منهای راست میشه صفر منهای دو برابر است با منفی دو.که بالای نود نوشته منفی دو واسه بقیه هم همینطور حساب میشه.
Sent from my cell
Sent from my cell
ارسال: #۳
RE: AVL - اختلاف سطح
(۰۴ آبان ۱۳۹۳ ۰۵:۰۱ ب.ظ)explorer نوشته شده توسط: البته فک کنم چپ منهای راسته.مثلا f رو در نظر بگیر.سمت راستش فقط g و h هست دیگه درسته.خو حالا ارتفاع چپ منهای راست میشه صفر منهای دو برابر است با منفی دو.که بالای نود نوشته منفی دو واسه بقیه هم همینطور حساب میشه.آره دیگه چپ منهای راسته.
Sent from my cell
شما فرمول رو از چپ بخون.
ممنون، فهمیدم اشتباهم کجا بود.
من برای ریشه، عدد گره های پایین رو از هم کم میکردم!
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close