1. Árvore
1.1 Ideia básica
Árvore é um modelo abstrato de estrutura hierárquica
-
Uma árvore é composta de nós em uma relação pai-filho
- Muitas vezes mudam o tempo do espaço
- Depende da classificação dos elementos, o que significa a classificação dos blocos de memória
-
Termo da árvore
- Raiz: nenhum nó pai
- Nó interno: um nó com pelo menos um nó filho
- Nó externo: nenhum nó filho
- Ancestral do nó: pais, avós, etc.
- Descendente de um nó: filho, neto, bisneto, etc.
- Profundidade de um nó: o número de alturas ancestrais da árvore: a profundidade máxima de qualquer nó
- Altura: a profundidade máxima de qualquer nó
- Irmão: irmãos e irmãs
- Subárvore: A árvore é composta de nós e descendentes
- Borda da árvore: um par de nós (u, v), u é o nó pai de v
- Caminho: uma sequência de nó ST, a partir de quaisquer dois nós consecutivos na borda
-
Árvore ADT
- Os dados da árvore binária podem ser realizados armazenando um nó mais dois sub-ponteiros
- Árvores com mais de dois filhos podem ser implementadas usando uma lista de nós em uma lista vinculada
-
Traverse pre
-
Travessia pós-ordem: o nó é visitado após seus descendentes
-
Percurso sequencial: visite o nó em ordem antes da subárvore esquerda e da subárvore direita