Блог

Различные сайты, подобные этому, используют pCrawl переменную для отслеживания того, где находится указатель в структуре данных Trie. Я понимаю, почему часть переменной «обхода» имеет смысл, если это означает, что переменная «ползает» по дереву… но на что p ссылается?

Пример метода: void insert(struct TrieNode *root, строковый ключ) { struct TrieNode *pCrawl = root;

 for (int i = 0; i < key.length(); i  ) 
{ 
    int index = key[i] - 'a'; 
    if (!pCrawl->children[index]) 
        pCrawl->children[index] = getNode(); 

    pCrawl = pCrawl->children[index]; 
} 

// mark last node as leaf 
pCrawl->isEndOfWord = true; 
 

}

Обычно в C языке может интерпретироваться нижний регистр в p качестве префикса имени переменной pointer . Это имеет место в приведенном вами примере.

Это ни в коем случае не явное правило, просто соглашение об именовании, которому следуют здесь и там.