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