درخت جستجوی سه تایی در علوم رایانه، نوعی درخت پیشوندی است با این تفاوت که گره ها در حالت مشابه با درخت جستجوی دودویی قرار گرفته اند، اما دارای سه فرزند هستند. مانند تمام درخت های پیشوندی، یک درخت جستجوی سه تایی به عنوان داده ساختار آرایه انجمنی با توانایی جستجوی رشته می تواند استفاده شود. از کاربردهای متداول درخت جستجوی سه تایی می توان غلط یاب و تکمیل خودکار را نام برد.همیشه از ترای (درخت عبارت) م...
