ایک درخت درخت کیا ہے؟ - ٹیکوپیڈیا سے تعریف

تعریف - ٹرنری درخت کا کیا مطلب ہے؟

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

ٹیکوپیڈیا ٹرنری ٹری کی وضاحت کرتا ہے

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

چونکہ ترینی درخت ایک بائنری درخت کے مقابلے میں زیادہ نفیس ماڈل ہے ، لہذا یہ کچھ قسم کی آرڈرڈ سرچ اور دیگر کارروائیوں کے ل more زیادہ مناسب ہوسکتا ہے۔ اعداد و شمار کے ڈھیر کے ل or یا کچھ الگورتھم عمل کے لئے ڈیٹا کو فلٹر کرنے کے لئے بھی ایک تھرری ڈھانچہ استعمال کیا جاسکتا ہے۔