متوازن بینکاری تلاش کے درخت ڈیٹا کی ترکیبیں ہیں جو مختلف اعداد و شمار کو برقرار رکھتے ہیں اور تلاش، داخلی اور حذف کرنے جیسے مؤثر آپریشنز کو یقینی بناتے ہیں۔دو عام اقسام اے وی ایل درخت اور ریڈ بلیک کے درخت ہیں، ہر ایک میں منفرد طور پر قابل عمل اصول ہیں جو عمل کو یقینی بناتا ہے۔
درختوں کا درخت
اے وی ایل درخت خودبخود بنسی تلاش کے درخت ہیں جہاں کسی بھی سیارے کے دائیں اور دائیں صوبے کے درمیان بلندی کا فرق زیادہ تر ایک پر ہوتا ہے یہ سخت توازن تیزی سے تلاش کے اوقات کو یقینی بناتا ہے لیکن توازن برقرار رکھنے کے لیے اصلاحات اور بحالی کے دوران زیادہ گردشوں کی ضرورت ہوتی ہے۔
جب کوئی ایک عملہ کسی عمل کے بعد غیر مستحکم ہو جاتا ہے تو اے وی ایل کے مالے بحال کرنے کے لیے گردشی مراحل انجام دیے جاتے ہیں۔ان گردشوں میں واحد اور ڈبل گردش شامل ہوتی ہے جس سے بلندی فرق کو برقرار رکھنے میں مدد ملتی ہے۔
سرخ درخت
سرخ بوکے درخت خودبخود بنسی تلاش کے درخت کی ایک قسم ہیں جو ہر ایک رنگ (لال یا سیاہ) کو ہر کہکشاں میں رکھتا ہے رنگ کے قوانین تقریباً متوازن رہتے ہیں، جڑ سے جڑے پتوں سے بھی زیادہ نہیں ہوتے،
کلیدی خصوصیات میں شامل ہیں:
- ہر کہکشاں یا تو سرخ یا سیاہ ہوتا ہے۔
- جڑ ہمیشہ سیاہ ہوتی ہے۔
- سرخ رنگ کے گنبدوں کے بچے سرخ نہیں ہو سکتے۔
- ایک پستانیہ سے لے کر اپنی نسل تک کے پتوں تک ہر راستے میں سیاہ فاموں کی یکساں تعداد پائی جاتی ہے۔
یہ خصوصیات ریڈ بلیک درخت کو ری ایکٹر اور گردش کے ذریعے توازن برقرار رکھنے کے دوران میں عملی طور پر ترمیم اور تبدیلی کی اجازت دیتی ہیں۔
اے وی ایل اور ریڈ بلیک درختوں کا مجموعہ
اے وی ایل اور ریڈ بلیک دونوں درخت جن کا مقصد درخت کو متوازن رکھنا ہے، اے وی ایل درخت زیادہ متوازن ہوتے ہیں، تیزی سے نظر آتے ہیں، لیکن تجدید کے دوران زیادہ تر گردشیں درکار ہو سکتی ہیں، ریڈ بلیک درخت کم سخت ہوتے ہیں، تیز رفتار تبدیلیاں اور کچھ کم ہی کم کر دیتے ہیں۔