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

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

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

ٹیکوپیڈیا صوفکس ٹری کی وضاحت کرتا ہے

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

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

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