بینری تلاش کے درخت (بی ایس ایس) ڈیٹا بیس فہرست میں استعمال ہونے والے بنیادی ڈیٹا کی ترکیب ہے جو ڈیٹا کے قابل بنانے کے لیے ڈیٹا بیس فہرست میں استعمال کی جاتی ہے۔

بِنایری تلاش کے درخت

ایک بینری تلاش کا درخت ایک حائری ترکیب ہے جس میں ہر ایک رباعی زیادہ تر دو بچوں پر مشتمل ہے، جسے عام طور پر بائیں اور دائیں بچے کہا جاتا ہے۔ بائیں جانب موجود درخت میں ایسے خلیات ہیں جن میں والدین کی قدروں سے کم ہیں جبکہ دائیں جانب میں محیط درخت میں والدین سے زیادہ مقداریں پائی جاتی ہیں۔

تلاش کے عمل میں وقت کی کمی

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

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

غیر متصل اور غیر متوقع آپریشن

اگر آپ کسی ایسے درخت کو تلاش کرنے کی کوشش کریں گے جو آپ کو نظر آنے والا ہے تو آپ کو کیا کرنا چاہئے ؟

تاہم ، اگر درخت کو ناقابلِ‌برداشت نہیں سمجھا جاتا تو یہ عمل O(n) کی طرف جھک سکتے ہیں ، جس سے مجموعی ڈیٹا بیس پر عمل کِیا جا سکتا ہے ۔

درخت کی جڑ

غیر فعال کارکردگی کو برقرار رکھنے کے لیے خود مختار بینکاری تلاش کرنے والے تلاش کے درخت جیسے اے وی ایل درخت یا ریڈ بلیک کے درخت استعمال کیے جاتے ہیں۔یہ ترکیبیں اس بات کو یقینی بناتی ہیں کہ اونچائی لاراریتھک، کئی داخلی اور منسوخی کے بعد بھی فعال آپریشن کے اوقات کو محفوظ رکھیں۔