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

مکمل ثنائی درخت بمقابلہ مکمل ثنائی درخت

ثنائی درخت ایک درخت ہے جہاں ہر نوڈ میں ایک یا دو بچے ہیں.. ایک بائنری درخت میں، نوڈ میں دو بچوں سے زیادہ نہیں ہوسکتی ہے. ایک بائنری درخت میں، بچوں کو "بائیں" اور "دائیں" بچوں کے نام سے نامزد کیا جاتا ہے. بچہ نوڈس ان کے والدین کے حوالے سے حوالہ دیتے ہیں. مکمل بائنری درخت ایک بائنری درخت ہے جس میں بائنری درخت کا ہر سطح مکمل طور پر آخری سطح کے سوا بھرا ہوا ہے. غیر معمولی سطح میں، بائیں سب سے زیادہ پوزیشن سے نوڈس منسلک ہوتے ہیں. ایک مکمل بائنری درخت ایک درخت ہے جس میں درخت کے ہر نوڈ درخت کے پتے کے سوا دو بچوں ہیں.

مکمل بائنری درخت کیا ہے؟

مکمل بائنری درخت بائنری درخت ہے جس میں درخت میں ہر نوڈ بالکل صفر یا دو بچے ہے. دوسرے الفاظ میں، درخت میں ہر نوڈ کے علاوہ پتیوں میں بالکل دو بچے ہیں. ذیل میں شناخت 1 مکمل بائنری درخت کی طرف اشارہ کرتا ہے. مکمل بائنری درخت میں، نوڈس (ن) کی تعداد، چراغوں کی تعداد (ایل) اور داخلی نوڈس (i) کی تعداد خاص طور پر منسلک ہوتی ہے مثلا اگر آپ ان میں سے کسی کو جانتا ہے تو آپ دوسرے کا تعین کرسکتے ہیں. اقدار مندرجہ ذیل ہیں:

1. اگر مکمل بائنری درخت میں داخلی نوڈس ہوں:

- پتیوں کی تعداد L = i + 1

- نوڈس ن = 2 * i + 1

2 کی کل تعداد. اگر مکمل بائنری درخت این نوڈس ہیں:

- اندرونی نوڈز کی تعداد i = (n-1) / 2

- پتیوں کی تعداد L = (ن + 1) / 2

3. اگر مکمل بائنری درخت ایل پتی ہے:

- نوڈس ن = 2 * ایل -1 1

- داخلی نوڈز کی تعداد i = l-1

مکمل ثنائی درخت کیا ہے؟

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

- جڑ نوڈ سے، آخری سطح سے اوپر کی سطح کی اونچائی H-1

کی مکمل بائنری درخت کی نمائندگی کرتی ہے - آخری سطح میں ایک یا زیادہ نوڈس 0 یا 1 بچے

- اگر، بی، آخری سطح سے اوپر کی سطح میں دو نوڈس ہیں، تو اس سے زیادہ بچے ہیں اور اگر صرف بائیں کے بائیں واقعے ہیں تو

مکمل بائنری درخت کے درمیان کیا فرق ہے اور مکمل ثنائی درخت؟

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