بائنری تلاش کا درخت کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - بائنری سرچ ٹری (BST) کا کیا مطلب ہے؟

ایک بائنری سرچ ٹری ایک خاص قسم کا ڈیٹا کنٹینر اسٹور کرنے والی قدریں ہیں جو موثر تلاش کے ل. فراہم کرسکتی ہیں۔ "درخت" دو شناخت کاروں ، بائیں اور دائیں میں الگ ہوجاتا ہے ، اور بار بار تقسیم کرنے سے ڈیٹا کنٹینر کا پورا ذیلی ڈھانچہ تخلیق ہوتا ہے۔

ٹیکوپیڈیا بائنری سرچ ٹری (بی ایس ٹی) کی وضاحت کرتا ہے

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