As árvores dicionárias sao árvores binárias que contêm palavras ou letras.
Estas árvores estão ordenada/constituídas do seguinte modo:

- As letras ou palavras terminam com o caracter "$",  ex. "les$"
- A primeira letra da palavra está no primeiro nó ou num dos filhos direitos deste, senão, não existe.
- A segunda letra encontra-se no filho esquerdo da primeira letra ou num dos filhos direitos da deste, a terceira letra encontra-se no filho esquerdo da segunda ou num dos filhos direitos deste caso contrario nao existe e assim sucessivamente.
- A palavra só existe se o filho esquerdo da ultima letra  for igual a "$".

Agora vamos ver alguns exemplos de  árvores dicionários :
 

Nesta árvore encontão-se as palavras: La,Le,Les,Lea,Lu,Lue. Para melhor compreender vamos fazer uma busca da palavra "Lea" :    1- Vamos á raiz e procuramos "L"- econtramos.    2- Vamos ao filho da esquerda e procuramos "e", não é igual mas também não é vazio.    3- Procuramos no filho da direita o "e"- econtramos.    4- O mesmo que em 2 mas para "a"     5- O mesmo que em 3 mas para "a"     6- Verifica-se se o filho esquerdo é ="$"  sim, a palavra existe;

Aqui temos outro exemplo de uma árvore dicionária  podemos ler nesta árvore as palavras : -"$" (palavra vazia), "atar", "atava", "ate", "b", "c", "dedo", "dedos" e "e";

 
 

Funções com árvores dicionárias