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

درختوں کا درخت

اے وی ایل درخت خودبخود بنسی تلاش کے درخت ہیں جہاں کسی بھی کہکشاں کے دائیں اور دائیں صوبے کے درمیان بلندی کا فرق سب سے زیادہ ہے۔یہ سخت توازن تیزی سے تلاش کے اوقات کو یقینی بناتا ہے،

جب اُسے کسی قسم کی تبدیلی یا تبدیلی کا سامنا کرنا پڑتا ہے تو یہ درخت توازن بحال کرنے کیلئے گردش کرتے ہیں ۔

سرخ درخت

سرخ درخت ایک اور قسم کے خوددار بنسی تلاش کے درخت ہیں وہ ہر ایک رنگ (لال یا سیاہ) کو ہر ایک صفت کے مطابق رکھتے ہیں اور اس کے مطابق ایسے قوانین قائم کرتے ہیں جو کسی حد تک توازن برقرار رکھتے ہیں یہ اصول درخت کی بلندی کو محدود کرتے ہیں، ان میں سے کام کرنے والے عملے قابل عمل رہتے ہیں۔

سرخ بوکے درخت عام طور پر اے وی ایل درختوں کے مقابلے میں تیز رفتار داخلی اور تبدیل شدہ آپریشن کے لیے ہوتے ہیں کیونکہ ان کو بہت کم گردشوں کی ضرورت ہوتی ہے، یہ نظام نظاموں میں کثرت سے استعمال ہوتے ہیں جہاں اکثر تجدیدی تناسب ضروری ہوتے ہیں، جیسے ڈیٹابیس انڈیکس اور میموریل انتظامیہ میں۔

حقیقی-world استعمال کیس

  • Database Indexing: [1] دونوں اے وی ایل اور ریڈ بلیک کے درخت فوری طور پر قابل ذکر ڈیٹا کے لیے استعمال ہوتے ہیں۔
  • میموری انتظامیہ : ریڈ بلیک درختوں کو مفت میموریل بلاکس انتظامیہ کے لیے آپریٹنگ سسٹمز میں مصروف ہیں۔
  • فائل سسٹمز: بلڈنگ کے درخت اچھی طرح سے فائل ڈائریکٹرز کو منظم کرنے میں مدد دیتے ہیں۔
  • درخت تیزی سے ڈیٹا پیکنگ کے لیے تختوں کو سنبھالنے میں مدد دیتے ہیں۔