ثنائی تلاش درخت (BST)

مصنف: John Stephens
تخلیق کی تاریخ: 22 جنوری 2021
تازہ کاری کی تاریخ: 1 جولائی 2024
Anonim
CS50 2015 - Week 5, continued
ویڈیو: CS50 2015 - Week 5, continued

مواد

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

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


مائیکروسافٹ ازور اور مائیکروسافٹ کلاؤڈ کا تعارف | اس گائیڈ کے دوران ، آپ کو معلوم ہوگا کہ کلاؤڈ کمپیوٹنگ کیا ہے اور مائیکروسافٹ ایذور آپ کو بادل سے ہجرت کرنے اور اپنے کاروبار کو چلانے میں کس طرح مدد کرسکتا ہے۔

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

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