مواد

• مشمولات: B-درخت اور ثنائی درخت کے درمیان فرق
• موازنہ چارٹ
• بی ٹری
• ثنائی درخت
• کلیدی اختلافات
• نتیجہ اخذ کرنا
• وضاحتی ویڈیو

بی ٹری اور بائنری درخت کے مابین فرق یہ ہے کہ بی ٹری ایک ترتیب شدہ درخت ہے جہاں نوڈس کو انڈر ٹراورسل کے مطابق ترتیب دیا جاتا ہے جبکہ بائنری ٹری ایک آرڈرڈ درخت ہے جس میں ہر نوڈ پر ایک پوائنٹر ہوتا ہے۔

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

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

ایک بائنری درخت میں دو پوائنٹرز ہوتے ہیں جس میں اس کے بچوں کے نوڈس کا پتہ ہوتا ہے۔ یہاں بائنری درختوں کی اقسام ہیں جیسے سخت بائنری ٹری ، مکمل بائنری ٹری ، توسیع شدہ بائنری ٹری وغیرہ۔ سختی سے بائنری درخت میں ، ایک مکمل بائنری درخت میں ، بائیں ذیلی اور دائیں ذیلی درخت ہونا ضروری ہے ، اس پر دو نوڈس ہونے چاہئیں۔ ہر سطح ، اور تھریڈ بائنری ٹری میں ، نوڈس کی تعداد 0 سے 2 ہونا چاہئے۔ اگر ہم ٹرانسورسول تکنیک کے بارے میں بات کرتے ہیں تو ، تین ٹرانسورسول تکنیک ترتیب میں ٹرانسورسول ، پری آرڈر ٹرانسورسل ، اور پوسٹ آرڈر ٹرانسورسل ہیں۔

مشمولات: B-درخت اور ثنائی درخت کے درمیان فرق

• موازنہ چارٹ
• بی ٹری
• ثنائی درخت
• کلیدی اختلافات
• نتیجہ اخذ کرنا
• وضاحتی ویڈیو

موازنہ چارٹ

بنیاد	بی ٹری	ثنائی درخت
بنیاد	بی ٹری ایک ترتیب شدہ درخت ہے جہاں نوڈس کو انڈر ٹروراسل کے مطابق ترتیب دیا جاتا ہے۔	بائنری ٹری ایک آرڈرڈ درخت ہے جس میں ہر نوڈ پر پوائنٹر ہوتا ہے۔
اسٹور	بی ٹری کوڈ ڈسک میں محفوظ ہے۔	ثنائی ٹری کوڈ رام پر محفوظ ہے
اونچائی	بی ٹری کی اونچائی لاگ ان ہوگی	بائنری ٹری کی اونچائی لاگ ہوگی2 این
درخواست	DBMS B-درخت کی درخواست ہے۔	ہف مین کوڈنگ ایک بائنری ٹری کی درخواست ہے۔

بی ٹری

بی ٹری ایک ایم وے درخت ہے جو متوازن ہے ، بی ٹری متوازن ترتیب والے درخت کے طور پر جانا جاتا ہے۔ بی ٹری میں اندرونی عبور ہے۔ بی ٹری کی خلائی پیچیدگی O (n) ہے۔ اضافے اور حذف کرنے میں وقت کی پیچیدگی O (log n) ہے۔ بی ٹری میں ، درخت کی اونچائی کم سے کم کم سے کم ہونی چاہئے۔

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

ثنائی درخت

ایک بائنری درخت میں دو پوائنٹرز ہوتے ہیں جس میں اس کے بچوں کے نوڈس کا پتہ ہوتا ہے۔ بائنری درختوں کی اقسام ہیں جیسے سخت بائنری ٹری ، مکمل بائنری ٹری ، توسیع شدہ بائنری ٹری وغیرہ۔

سخت بائنری درخت میں ، بائیں بازو اور دائیں ذیلی درخت ہونا ضروری ہے ، ایک مکمل بائنری درخت میں ، ہر سطح پر دو نوڈس ہونے چاہئیں ، اور تھریڈ بائنری ٹری میں 0 سے 2 تعداد کے نوڈس ہونے چاہ.۔ اگر ہم ٹرانسورسول تکنیک کے بارے میں بات کرتے ہیں تو ، یہاں تین ٹرانسورسول تکنیک ہیں جو ٹرانسورسل ، پری آرڈر ٹرانسورسل اور پوسٹ آرڈر ٹرانسورسل ترتیب میں ہیں۔

کلیدی اختلافات

1. بی ٹری ایک ترتیب شدہ درخت ہے جہاں نوڈس کو انڈر ٹروراسل کے مطابق ترتیب دیا جاتا ہے جبکہ بائنری ٹری ایک آرڈرڈ درخت ہے جس میں ہر نوڈ پر پوائنٹر ہوتا ہے۔
2. بی ٹری کوڈ ڈسک میں محفوظ ہے جبکہ بائنری ٹری کوڈ کو رام پر اسٹور کیا گیا ہے۔
3. بی ٹری کی اونچائی لاگ ان ہوگی جبکہ بائنری ٹری کی اونچائی لاگ ہوگی₂ این
4. ڈی بی ایم ایس بی ٹری کی اطلاق ہے جبکہ ہف مین کوڈنگ ایک بائنری ٹری کی درخواست ہے۔

نتیجہ اخذ کرنا

مذکورہ بالا مضمون میں ہم ان کے نفاذ کے ساتھ بی ٹری اور بائنری ٹری کے درمیان واضح فرق دیکھتے ہیں۔

وضاحتی ویڈیو