Árbol Binario y resumen

En primer lugar, la definición

1. Categoría del nudo: un nodo en el árbol contiene una serie de elementos de datos y sus sub-ramas del árbol que apunta
2. De: el número de nodo ha llamado subárbol de nodo, el nodo 0 grado se denomina nodos hoja, cada nodo del valor máximo cuando los nodos del árbol.
3. capas de árbol (profundidad): definidos a partir de la raíz, la raíz de la primera capa, el nivel máximo del nodo del árbol se conoce como la profundidad o la altura del árbol.

En segundo lugar, el árbol de la memoria

1. notación Padres: en cada nodo, el indicador de posición de indicación unido a una matriz en la matriz
2. notación niños: en cada nodo, el número indicado por el indicador unido a una pluralidad de los niños y los puntos de indicador de nodo secundario a la ubicación donde la
3. Brothers niños notación: data-firstChild-rightchild

En tercer lugar, la definición de un árbol binario

1. Completa binario: En un árbol binario, hay todos los nodos rama sub-árbol y subárbol derecho e izquierdo, y todos los nodos hoja se encuentran en la misma capa.
2. Completo árbol binario: un árbol binario completo es un árbol binario completo y el cabo de plomo, en el supuesto de que la profundidad h del árbol binario, excepto la capa h, otras capas (~ 1 h-1) número de nodos que han alcanzado el número máximo (es decir, 1 h-1 capa de un binario completo), la capa h todos los nodos se concentran de forma continua en la izquierda, que es un árbol binario completo.

En cuarto lugar, la naturaleza binaria:

1. Hay al menos 2 ^ i-1 nodos de la primera capa de la I binario
2. K profundidad árbol binario como máximo 2 ^ k-1 nodos
3. Para cualquier T árbol binario, si se trata de una hoja de nodos N0, el número de nodos de grado 2 es n2, a continuación, n0 = n2 + 1.
4. árbol binario completo con N profundidad de la unión es | de log2N | (| x | representa el entero máximo no mayor que x) 1.
5. Si hay un número de nodo completa binario de N nodos de acuerdo con un número de capas, para cualquier nodo I son:
   1. Si I es igual a 1, entonces no hay ningún nodo padre, si I es mayor que 1, entonces el padre de | I / 2 |
   2. Si 2 * I> N, el nodo dejé sin hijos, o sus hijos se dejan nodo 2I.
   3. Si 2 * I + 1> N, que no es el nodo hijo derecha, si el nodo hijo derecho es 2I + 1.