توازن کا عنصر AVL درخت میں کلیدی تصور ہے، ایک قسم کا خودبخود پیدا ہونے والا بینکاری تلاش کے درخت۔ یہ درخت کی بلندی کو برقرار رکھنے اور تلاش، داخلی اور بحالی جیسے مؤثر آپریشنز کو یقینی بنانے میں مدد دیتا ہے.

ترازو کیا ہے؟

اے وی ایل درخت میں موجود ایک کیمیائی عنصر کا توازن اس کے بائیں اور دائیں صوبے کے درختوں کی بلندیوں کے درمیان فرق ہے اس کا حساب لگایا جاتا ہے:

Balance production = Adven of Left Subreet - اُردو آف دایاں سبکدوشی

ایک کلو میٹر کا توازن ہوتا ہے درخت کے لیے -1. 0، یا 1 ہوتا ہے کہ وہ متوازن ہو سکتا ہے اگر توازنی عنصر ان اقدار سے تجاوز کر جائے تو درخت کو گردشوں کے ذریعے دوبارہ حل کرنے کی ضرورت ہوتی ہے۔

توازن کی پیداوار کو ملا کر

توازن کا تعین کر نے کے ليے پہلے هر ذیلی درخت کا اونچائی کو پاؤ گے جو تمہارے بچوں پر لگائی گئی ہے ۔ اوپري جانب کے راستے پر سب سے دراز ترین کنارے پري جانب کے تمام اطراف کي تعداد هے ۔ سا وٴس کے بعد توازن کے علا قے کو توازن کے لحاظ سے اوپر تر درخت کے اوپري جانب محیط هے

مثال کے طور پر اگر بائیں طرف والے درخت کی اونچائی 3 ہے اور دائیں نیچے کا درخت 1، تو توازن کا عنصر 2 ہے، جس سے ظاہر ہوتا ہے کہ یہ غیر مستحکم ہے اور ضرورت کی ضرورت ہے۔

توازن کی پیداوار کے اطلاقات

اے وی ایل درخت کے توازن کو برقرار رکھنے کے لیے توازنی عنصر استعمال کیا جاتا ہے جب کسی کلو میٹر کا توازن برقرار رکھنے کے لیے -1. 1 سے 1 گردشی اکائیوں کو توازن بحال کرنے کے لیے برقی رو کا استعمال کیا جاتا ہے. ان دائروں میں شامل ہیں:

  • تنہا دائیں بازو
  • تنہا بائیں بازو
  • دا ئيں جانب کي بورڈ
  • دائیں لیفٹ روٹنگ

یہ آپریشن تلاش کے کام کیلئے درختوں کی اونچائی کو کم رکھنے اور اُونچائی کو بہتر بنانے میں مدد دیتے ہیں ۔