كيف نصمم قاموس بلغة ++C بخوارزمية بادئة

يوجد خوارزمية باستخدام شجرة Trie وهي شجرة متعددة الأولاد و لكل مستوى لها سلف مطابق أي كل عقدة مشتركة بين سلسلتين نصيتين تمثل حرف مشترك بينهما مثلا:

aaa
aab

السلسلتين السابقتين يتم تخزينهم في 4 عقد وهي الجذر a ثم أول ولد a وله ولدين a - b إذا شجرة من 3 مستويات و4 عقد.

يمكن تعلمها من موسوعة حسوب: Algorithms/tries - شجرة البادئات

وهي أفضل تمثيل للقاموس.

                       root
                    /   \    \
                    t   a     b
                    |   |     |
                    h   n     y
                    |   |  \  |
                    e   s  y  e
                 /  |   |
                 i  r   w
                 |  |   |
                 r  e   e
                        |
                        r

ويمكن البحث عن  Pattern Searching using a Trie of all Suffixes