drzewo słownikowe

Dzień dobry, muszę zaimplementować drzewo słownikowe w C++ bez użycia STL i mam z tym spory problem.

nie wiem nawet za bardzo jak zacząć, jedyne na co wpadłem to to:

• węzeł Trie ma mieć tablice wskaźników na dzieci
• węzeł Trie ma mieć funkcję sprawdzającą czy to koniec słowa

ale pewnie to jest źle, w dodatku nie wiem czy można zrobić to w taki sposób aby każdy węzeł drzewa Trie miał listę, i jeśli potrzebuje jakąś literę dodać to tworzę nowy węzeł listy.

Jestem otwarty na propozycję korepetycji ze względu że mam z takimi rzeczami spore problemy a mam to na studiach.

Czy to coś takiego?
https://github.com/ccwrc/dot_line_dot/blob/master/src/translate.php

Pytam, bo po raz pierwszy zetknąłem się z takim określeniem.

Chyba pomyliłem nazwe, rzeczywiscie chodzilo mi o TreeTrie, jestem sklonny zaczac od jutra jesli ktos jest chetny na korepetycje i jeszcze ciekawi mnie cena, zaplace przed. Bardzo mi na tym zalezy bo dlugo sie meczylem z innymi algorytmami i jesli tego nie zrobie to nie zdam a oddanie gotowca lub spisanego z neta tez mnie nie interesuje chcialbym umiec to zrobic sam