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