یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: درخت مبنا
مقاله:
درخت مبنا (radix tree) یا درخت پاتریشیا (patricia tree) یا درخت کریت بیت (crit bit tree) ، گروهی از داده ساختار‌های بر پایه ترای هستند که برای نگهداری مجموعه‌ای از رشته‌ها استفاده می‌شوند . برخلاف ترای معمولی ، یال‌ها در درخت مبنا با مجموعه‌ای از کاراکترها برچسب‌گذاری می‌شوند . این برچسب می‌تواند رشته‌ای از کاراکترها ، مجموعه از بیت‌ها به عنوان یک عدد صحیح یا یک ip address باشد یا به‌طور کلی مجموعه‌ای اختیاری از اشیا به ترتیب نوشتاری . گاهی اوقات اسامی درخت مبنا و درخت کریت بیت فقط به درخت‌هایی اطلاق می‌شود که اعداد صحیح را نگهداری می‌کنند و درخت پاتریشیا ، برای ورودی‌های کلی‌تر استفاده می‌شود اما ساختار آن در همه موارد به همین صورت است .