مواد
- تعریف - خود توازن ثنائی تلاش درخت کا کیا مطلب ہے؟
- مائیکروسافٹ ازور اور مائیکروسافٹ کلاؤڈ کا تعارف | اس گائیڈ کے دوران ، آپ کو معلوم ہوگا کہ کلاؤڈ کمپیوٹنگ کیا ہے اور مائیکروسافٹ ایذور آپ کو بادل سے ہجرت کرنے اور اپنے کاروبار کو چلانے میں کس طرح مدد کرسکتا ہے۔
- ٹیکوپیڈیا خود توازن ثنائی تلاش کے درخت کی وضاحت کرتا ہے
تعریف - خود توازن ثنائی تلاش درخت کا کیا مطلب ہے؟
خود متوازن ثنائی تلاش کا درخت ایک قسم کا ڈیٹا ڈھانچہ ہے جو خود کو متوازن سطح تک نوڈ تک رسائی فراہم کرنے کے لئے ایڈجسٹ کرتا ہے۔ خود متوازن بائنری تلاش کے درخت میں ، اوپر نوڈ سے اضافی نوڈس تک رابطے ترتیب اور دوبارہ ایڈجسٹ کیے جاتے ہیں تاکہ درخت برابر ہو ، اور ہر اختتامی نوڈ کے لئے سرچ ٹریجوری لائنیں لمبائی کے لحاظ سے برابر ہوں۔
خود متوازن بائنری تلاش درخت متوازن درخت یا اونچائی سے متوازن بائنری تلاش درخت کے طور پر بھی جانا جاتا ہے۔
مائیکروسافٹ ازور اور مائیکروسافٹ کلاؤڈ کا تعارف | اس گائیڈ کے دوران ، آپ کو معلوم ہوگا کہ کلاؤڈ کمپیوٹنگ کیا ہے اور مائیکروسافٹ ایذور آپ کو بادل سے ہجرت کرنے اور اپنے کاروبار کو چلانے میں کس طرح مدد کرسکتا ہے۔
ٹیکوپیڈیا خود توازن ثنائی تلاش کے درخت کی وضاحت کرتا ہے
عام طور پر بائنری سرچ ٹری ایک اعداد و شمار کی ساخت مہیا کرتا ہے جس کے اوپر ایک نوڈ ہوتا ہے ، اور اس کے بعد ہر ایک سطح پر ایک یا دو نوڈس منسلک ہوتے ہیں۔ ثنائی تلاش کرنے والے درخت تین کاموں کی حمایت کرتے ہیں۔ آپریٹر اجزاء داخل کرسکتے ہیں ، اجزاء کو حذف کرسکتے ہیں ، یا کچھ نمبر یا دیگر نوڈ مواد تلاش کرسکتے ہیں۔ ثنائی تلاش کے درختوں کے فوائد کا ایک حصہ یہ ہے کہ یہ نظام ہر سطح پر درخت کے آدھے حصے کو نظر انداز کرنے کے لحاظ سے ترتیب دے سکتا ہے ، جس کی وجہ سے تلاش کے زیادہ کارگر بوجھ بڑھ سکتے ہیں۔
خود متوازن بائنری تلاش کے درخت کا مثبت پہلو یہ ہے کہ نوڈ تک رسائی برابر ہے - مثال کے طور پر ، درخت کے ایک طرف پانچ قدم ، یا درخت کے دوسری طرف تین قدم جانے کی بجائے خود کی وجہ سے ایڈجسٹ نوڈ ڈھانچہ ، تلاش صرف ایک مخصوص تعداد میں جائے گی (n) کسی بھی آخری نوڈ تک۔ یہ انفرادی نوڈ کنکشن لے کر اور درخت کے مخصوص اعضاء کو چھوٹا کرنے کے لئے ان کو بائنری جگہ لے کر حاصل کیا جاتا ہے۔
خود توازن بائنری سرچ تھری میں نقص یہ ہے کہ یہ صرف اس صورت میں کام کرتا ہے جب نوڈ کنیکشن "سطحی انجنوسٹک" ہوں - دوسرے لفظوں میں ، اگر کسی فرد نوڈ کو درخت کی شاخ کو قصر کرنے کے لئے پہلے کی سطح میں دوبارہ ایڈجسٹ کیا جا can۔ . مثال کے طور پر ، اگر خود متوازن ثنائی تلاش کے درخت کو اوپر دیئے گئے نمبر کے ساتھ اور اس کے بعد دونوں دو نمبروں پر مشتمل ہے ، اور ایک ہی نوڈ کنکشن کے ساتھ تین اضافی تعداد کی ایک زنجیر ہے تو ، درخت کی ایڈجسٹمنٹ ڈال دے گی پانچویں نوڈ کے ساتھ ساتھ چوتھے نوڈ کے بجائے تیسرے نوڈ کے ساتھ ، تاکہ تیسرے نوڈ میں ایک کے بجائے دو جڑنے والے نوڈس ہوں۔ تاہم ، اگر اعداد و شمار کے ڈھانچے کو کسی خاص والدین / بچوں کے رشتے سے متعلق مخصوص نوڈ کے مشمولات کی شناخت کرنے کی ضرورت ہوتی ہے تو ، درختوں کی ساخت کے مطابق ہونے کے ل these ان نوڈس کو ایڈجسٹ کرنے کا کام نہیں ہوگا۔