در ترای یا یک است که برای شرکت‌پذیری استفاده می‌شود که کلیدهای آن معمولاً می‌باشند. برخلاف یک در این درخت هیچ گرهی، کلیدی را که توسط آن گره مشخص می‌شود ذخیره نمی‌کند؛ در عوض، موقعیت آن در درخت نشان دهنده کلید مربوط به آن است. تمام فرزندان یک گره پیشوند مشترکی دارند که این پیشوند در گره مربوطه ذخیره می‌شود. گره ریشه نیز یک رشته خالی است. معمولاً همه گره‌ها مشخص‌کننده کلیدها نیستند. فقط برگ‌ها و بعضی از گره‌های داخلی با کلیدها مرتبط می‌شوند. گره‌های حاوی کلید به نحوی علامت‌گذاری می‌شوند تا تمام کلیدها مشخص شوند.
 البته یک ترای الزاماً شامل رشته‌های کاراکتری نمی‌باشد، بلکه حتی برای جایگشتهای عددی و مواردی از این قبیل هم می‌توان از ترای استفاده کرد.
 جستجوی کلیدها در ترای سریعتر است و از طول کلید می‌باشد. اما در یک با تعداد گره n باید مقایسه برای پیدا کردن یک عنصر انجام داد.
 ترای زمانی که شامل تعداد زیادی از کوچک باشد، فضای کمتری نسبت به برای ذخیره اشغال می‌کند.
 ترای می‌تواند به عنوان جایگزین نیز استفاده شود.
 مزایا:
 ۱- جستجوی داده‌ها در ترای سریعتر است و در بدترین حالت از (O(m می‌باشد. اما در در شرایط بد این کار از (O(n می‌باشد.
 ۲- در ترای تصادم وجود ندارد.
 ۳- در ترای نیازی به یا تغییر این توابع نیست.
 ۴- ترای می‌تواند ترتیب الفبایی داشته باشد.
 معایب:
 ترای در مواردی ممکن است کندتر باشد. مخصوصاً در جاهایی که داده‌ها مستقیماً از یا سایر حافظه‌های جانبی در دسترس هستند و سرعت دسترسی تصادفی در آن‌ها به مراتب کمتر از است.
 استفاده رایج ترای در ذخیره‌سازی است. برنامه‌های از توانایی و سرعت بالای ترای در جستجو، درج و حذف کلیدها بهره می‌برند.
 واژه‌نگاری یک مجموعه از کلیدها به وسیلهٔ که از ترای استفاده می‌کند به این ترتیب است:
 - درج تمام کلیدها در ترای
 - خروج تمام کلیدها به وسیلهٔ پیمایش پیش ترتیبی
 یک برنامهٔ ساده و با رویکرد استفاده از به زبان برای ذخیرهٔ اطلاعات در یک درخت ترای و دسترسی و جستجو در این در زیر آمده‌است:
 در حالتی که ترای پایستار باشد و نیازی به حذف و درج بعدی در آن نباشد، می‌توان با ادغام گره‌ها، ترای را فشرده کرد.
{"title": "درخت پیشوندی", "link": "https://fa.wikipedia.org//w/index.php?title=%D8%AF%D8%B1%D8%AE%D8%AA_%D9%BE%DB%8C%D8%B4%D9%88%D9%86%D8%AF%DB%8C&oldid=29327562", "language": "fa"}