Home-theater-designersاگر آپ نے اپنے کمپیوٹر سائنس کی ڈگری میں ڈیٹا سٹرکچر کورس لیا ہے ، یا خود سکھایا ہوا پروگرامر ہیں ، تو امکان ہے کہ آپ بائنری ٹریز کی اصطلاح میں آ گئے ہوں۔ اگرچہ وہ تھوڑا بہت بھاری اور پیچیدہ لگ سکتے ہیں ، بائنری ٹری کا تصور کافی آسان ہے۔
سیمسنگ ون یو یو ہوم کیا ہے؟
جب ہم بائنری درختوں کو کاٹتے ہیں تو پڑھیں ، اور وہ پروگرامرز کے لیے ایک بنیادی بنیادی تصور کیوں ہیں۔
ثنائی درخت کیا ہیں؟
ثنائی درخت ڈیٹا کے پہلے ڈھانچے میں سے ایک ہیں جو طلباء کو ڈیٹا سٹرکچر کورس میں پڑھایا جاتا ہے۔ ایک بائنری ٹری کئی نوڈز سے بنا ہوتا ہے ، اور بائنری ٹری کے ہر نوڈ میں دو پوائنٹر ہوتے ہیں جو بائیں اور دائیں بچوں کے ڈیٹا نوڈس کی نشاندہی کرتے ہیں۔
بائنری ٹری میں پہلا نوڈ جڑ کہلاتا ہے۔ درخت میں آخری درجے کے نوڈس کو پتے کہتے ہیں۔
ہر نوڈ میں ایک ڈیٹا آئٹم اور دو نوڈ پوائنٹر ہوتے ہیں۔ ایک خالی بائنری ٹری کی نمائندگی نال پوائنٹر سے ہوتی ہے۔ جیسا کہ آپ پہلے ہی سمجھ چکے ہوں گے ، بائنری درختوں کے صرف دو بچے ہو سکتے ہیں (اس لیے یہ نام)۔
بائنری ٹری ڈھانچے کی اقسام۔
نوڈس کی پوزیشن کے لحاظ سے کئی مختلف بائنری ٹری ڈھانچے ہیں۔ بائنری ٹری کو مکمل بائنری ٹری کہا جاتا ہے جب درخت کے ہر نوڈ میں صفر یا دو بچے ہوتے ہیں۔ کامل بائنری ٹری میں ، تمام نوڈس کے دو بچے ہوتے ہیں اور پتے سب ایک ہی گہرائی میں ہوتے ہیں۔
متعلقہ: مفت میں کوڈ کرنے کا طریقہ سیکھنے کے بہترین طریقے۔
ایک مکمل بائنری ٹری میں ہر سطح پر نوڈس بھرے ہوتے ہیں ، آخری سطح کو چھوڑ کر۔ مکمل بائنری درختوں میں ، نوڈس جڑ کے بائیں جانب مرکوز ہوتے ہیں۔ ایک اور عام ساخت ایک متوازن بائنری ٹری ہے۔ اس ڈھانچے میں دائیں اور بائیں ذیلی درختوں کی اونچائیوں میں زیادہ سے زیادہ فرق ہونا چاہیے۔ یہ بھی ضروری ہے کہ بائیں اور دائیں ذیلی درخت بھی متوازن ہوں۔
یہ نوٹ کرنا ضروری ہے کہ متوازن ثنائی درخت کی اونچائی O (logn) ہے ، جہاں n درخت میں نوڈس کی تعداد ہے۔
کچھ معاملات میں ، اگر ہر نوڈ میں صرف ایک بائیں یا دائیں بچہ ہوتا ہے ، تو بائنری درخت ایک تلخ بائنری ٹری بن سکتا ہے۔ یہ پھر ایک منسلک فہرست کی طرح برتاؤ کرے گا ، اس طرح کے درختوں کو ایک تنزلی کا درخت بھی کہا جاتا ہے۔
ثنائی تلاش کے درخت کیا ہیں؟
بائنری سرچ ٹری (بی ایس ٹی) بنیادی طور پر آرڈر شدہ بائنری ٹری ہے جس کی ایک خاص پراپرٹی ہے جسے 'بائنری سرچ ٹری' پراپرٹی کہا جاتا ہے۔ بی ایس ٹی پراپرٹی کا مطلب ہے کہ جڑ سے کم کلیدی قدر والے نوڈز بائیں سب ٹری میں رکھے جاتے ہیں ، اور جڑ سے زیادہ کلیدی قدر والے نوڈس دائیں سب ٹری کا حصہ ہوتے ہیں۔
درخت میں آنے والے ہر پیرنٹ نوڈ کے لیے BST پراپرٹی درست ہونی چاہیے۔
گوگل دستاویزات میں مارجن کو کیسے تبدیل کیا جائے۔
ثنائی تلاش کے درخت فوری اندراج اور تلاش پیش کرتے ہیں۔ اندراج ، حذف اور تلاش کے کاموں میں O (n) کی بدترین وقت کی پیچیدگی ہوتی ہے ، جو ایک منسلک فہرست کی طرح ہے۔
ثنائی درختوں کے فوائد۔
ثنائی درخت بہت سے فوائد پیش کرتے ہیں یہی وجہ ہے کہ وہ ڈیٹا کا بہت مفید ڈھانچہ بنے ہوئے ہیں۔ وہ ڈیٹا سیٹ میں ساختی تعلقات اور درجہ بندی کو ظاہر کرنے کے لیے استعمال کیے جا سکتے ہیں۔ زیادہ اہم بات یہ ہے کہ بائنری درخت موثر تلاش ، حذف اور اندراج کی اجازت دیتے ہیں۔
ایڈوب السٹریٹر میں متن کو کیسے گھمایا جائے۔
بائنری ٹری کو نافذ کرنا اور اسے برقرار رکھنا بھی بہت آسان ہے۔ ایک بائنری ٹری پروگرامرز کو ایک آرڈر کردہ صف اور ایک منسلک فہرست کے فوائد پیش کرتا ہے۔ بائنری ٹری میں تلاش کرنا اتنا ہی تیز ہے جتنا کہ ایک ترتیب شدہ صف میں اور اندراج یا حذف کرنے کے کام اتنے ہی موثر ہیں جتنے کہ لنکڈ لسٹوں میں۔
ثنائی درخت ڈیٹا کے اہم ڈھانچے ہیں۔
ثنائی درخت ڈیٹا کا ایک بہت اہم ڈھانچہ ہیں اور یہ بہت اہم ہے کہ پروگرامرز اپنے پروگراموں میں ان کا اطلاق کرتے ہوئے آرام دہ ہوں۔ اکثر ، انٹرویو لینے والے سادہ بائنری ٹری کے مسائل پوچھتے ہیں جیسے ٹراورسلز ، زیادہ سے زیادہ گہرائی ، آئینہ دار وغیرہ۔
ہم بائنری ٹری کے تصور کو سمجھنے ، اور عام انٹرویو کے مسائل سے واقف ہونے کی انتہائی سفارش کرتے ہیں۔
بانٹیں بانٹیں ٹویٹ ای میل۔ ٹری ویز: ڈیٹا سٹرکچر کو دیکھنے کا ایک آسان طریقہ۔ اگلا پڑھیں۔ متعلقہ موضوعات۔- پروگرامنگ۔
- ڈیٹا تجزیہ
- پروگرامنگ۔
فہد MakeUseOf میں مصنف ہے اور اس وقت کمپیوٹر سائنس میں میجر ہے۔ ایک شوقین ٹیک لکھاری کی حیثیت سے وہ اس بات کو یقینی بناتا ہے کہ وہ جدید ٹیکنالوجی کے ساتھ اپ ڈیٹ رہے۔ وہ اپنے آپ کو خاص طور پر فٹ بال اور ٹیکنالوجی میں دلچسپی رکھتا ہے۔
ایم فہد خواجہ سے مزیدہماری نیوز لیٹر کو سبسکرائب کریں
ٹیک ٹپس ، جائزے ، مفت ای بکس ، اور خصوصی سودوں کے لیے ہمارے نیوز لیٹر میں شامل ہوں!
سبسکرائب کرنے کے لیے یہاں کلک کریں۔