خود کار طور پر کاٹنے والے درخت ہیں جو کمپیوٹر سائنس میں معلومات کو مؤثر طریقے سے برقرار رکھنے کے لیے استعمال ہوتے ہیں ۔جس کا توازن ایک کلیدی میٹرک ہے جو یہ معلوم کرنے میں مدد کرتا ہے کہ آیا ایک درخت کو داخل کرنے کے بعد متوازن رکھا جائے یا پھر تبدیل کیا جائے ۔

ترازو کیا ہے؟

خود کار طور پر درخت میں موجود ایک sex کا توازن اس کے بائیں اور زیریں درختوں کی بلندیوں کے درمیان فرق ہے اس سے پتہ چلتا ہے کہ آیا star متوازن، بائیں جانب یا دائیں جانب کا توازن صفر، 1، 1 یا -1. q کا تعلق متوازن sound سے ہے۔

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

توازن کا اندازہ لگانے کے لیے دائیں جانب کے درخت کی اونچائی کو ناپنے اور دائیں جانب کے درخت کی بلندی کو گھٹانے کے لیے ایک ذیلی درخت کی اونچائی سب سے لمبی ہے جو کہ رجوع لانے والی جانب سے پتے تک کی لمبی ترین منزل پر واقع ہے. فارمولا :

بلنسی فیکٹری = ایبٹ آباد(Let Subreet) - اکیل( براہ راست سبی درخت)

درخت کی آپریشنز میں اطلاق

اگر توازن قائم رکھنے کے لئے گردش کو قائم رکھنے کیلئے توازن قائم رکھنا ضروری ہے توپھر درخت کا توازن ۱ یا ۱ نیچے گر جانا چاہئے ۔

عام طور پر خود کشی درخت

  • درخت
  • سرخ رنگ کا درخت
  • سِنگ درخت
  • ٹرپ