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

تعریف - خود توازن ثنائی تلاش درخت کا کیا مطلب ہے؟

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

خود متوازن بائنری تلاش درخت متوازن درخت یا اونچائی سے متوازن بائنری تلاش درخت کے طور پر بھی جانا جاتا ہے۔

ٹیکوپیڈیا خود توازن ثنائی تلاش کے درخت کی وضاحت کرتا ہے

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

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

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