As árvores são uma das muitas maneiras de para armazenar dados . Quando os registros são armazenados como árvores, um registro é a raiz . A raiz contém uma referência a dois outros registros que são o início de outras árvores. Cada registro aponta para dois outros registros que ele chama a árvore à esquerda e à direita da árvore . Quando o banco de dados estiver cheia, os últimos registros são marcados como folhas. Quando os registros de dados são organizados desta forma, é fácil de pesquisar o banco de dados e para adicionar ou excluir nós na árvore. Instruções
1
percorrer uma árvore de olhar para todos os registros . Há três maneiras de trabalhar através de uma árvore : pré- ordem significa olhar para a sub- árvore esquerda de um nó em primeiro lugar, em seguida, o nó , então a sub- árvore direita , uma travessia em ordem estaria olhando para cada nó, em seguida, a sub- árvore esquerda e depois a sub- árvore direita; um percurso pós-ordem significaria olhar para a sub- árvore direita em primeiro lugar, em seguida, o nó e , finalmente, a sub- árvore esquerda. Devido à natureza da maioria das linguagens de computador , é mais fácil escrever um percurso pré-encomenda.
2
Construir um programa transversal pré-encomenda por escrito três módulos e , em seguida, colocar os três módulos juntos. O módulo árvore lida com árvores - que toma como entrada o endereço de um registro que é a raiz ou outro nó de uma árvore e atravessa -lo de uma forma pré-encomenda . Os processos nó do módulo apenas o nó é dado o endereço de e depois termina. O módulo folha é dado o endereço de uma folha, que ele processa e depois termina
3
Escreva o programa de árvore travessia como uma declaração " if-then -else " : . Se o endereço que é dado é o endereço de uma folha, em seguida, fazer um módulo de folha , ou faça uma seqüência de três coisas: fazer o módulo de árvore com a sub- árvore esquerda , faça o nó atual com um módulo de nó e fazer a sub- árvore direita com o módulo- árvore. Os processos nó do módulo e da folha do módulo depende do que você está fazendo. Por exemplo, você pode estar à procura de nomes e endereços , por isso, o processo estaria escrevendo os nomes e endereços .