מילים, כמו כל קבוצה המקיימת יחס סדר מלא (לקסיקוגרפי), ניתנות לסידור בעץ חיפוש.

אז עכשיו תגדיר את הצורך שלך:

עץ חיפוש הוא מושג כללי מדי. לצרכים מסוימים יתאימו עצים מאוזנים (AVL, אדום שחור, splay tree, scapegaot, וכו'..), לצרכים אחרים יתאימו עצי-B (+,*,#,או סתם עצי 2-3). ויהיו צרכים שבו בכלל לא צריך לשמור על איזון, אלא מספיק עץ חיפוש נאיבי.
אגב, איזה עץ (בינארי\טרינארי\M-ארי) זאת גם שאלה טובה.
אולי תרצה לשמור במבנה נתונים שהוא לא רק עץ, אלא גם מאוחסן בצורה רציפה כמו מערך בזיכרון (ערימה...), ואם כבר ערימה, אז לא רק ערימה בינארית. יש ערימה בינומית, ערימת פיבונאצ'י, וכו'... תלוי מה אתה מחפש.
ואם כבר הולכים על מבנה נתונים שהוא לא ממש עץ, אלא כמו-עץ, אולי סקיפליסט הוא פתרון יותר מתאים.

בקיצור, אתה רואה שהפוסט שלך לא ממש עוזר לנו לעזור לך.
יש מגוון מאד גדול של מבני נתונים, והבאתי פה רשימה מאד קצרה וחלקית. אם אתה רוצה סתם הפנייה לחומר כללי, תחפש בספר של קורמן בהוצאת האוניברסיטה הפתוחה. אם אתה רוצה עזרה יותר ממוקדת, תן עוד פרטים.