 Std::vector kullanarak Trie'yi c++'da uygulayın.
``` #include <vector> #include <iostream> namespace std; sabit int MAX_CHAR = 26; struct TrieNode { vektör<TrieNode*> çocuklar; bool End; TrieNode() : çocuklar(MAX_CHAR, nullptr), isEnd(yanlış) {} }; class Trie { public: Trie() { root = new TrieNode(); } geçersiz ekleme(dize sözcüğü) { TrieNode* currNode = kök; for (char c : kelime) { int dizin = c - 'a'; if (currNode->children[index] == nullptr) { currNode->children[index] = new TrieNode(); } currNode = currNode->children[dizin]; } currNode->isEnd = true; } bool search(dize kelime) { TrieNode* currNode = root; for (char c : kelime) { int dizin = c - 'a'; if (currNode->children[index] == nullptr) { false döndürür; } currNode = currNode->children[dizin]; } dönüş currNode->isEnd; } bool startWith(string öneki) { TrieNode* currNode = root; for (char c : önek) { int dizin = c - 'a'; if (currNode->children[index] == nullptr) { false döndürür; } currNode = currNode->children[dizin]; } true döndür; } özel: TrieNode* kökü; }; ```