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