¿Cuándo se debe utilizar BFS
Gráfico de recorrido:
1. HIERARCHY
2. por y la superficie
3. topológica clasificación
Camino más corto:
Sólo el gráfico simple (Fig. 1 son en cada longitud de lado, y sin dirección) de la ruta más corta.
El concepto básico del árbol binario
un concepto de un árbol binario: un árbol binario es un conjunto finito de nodos, o el conjunto está vacío o consta de un nodo raíz del subárbol más dos a la izquierda y la composición subárbol derecho
En segundo lugar, el árbol binario características:
1, cada nodo tiene como máximo dos sub-árbol, nodo del árbol binario que no es mayor que 2 está presente
2, a la izquierda y puntos binarios subárbol derecho, su orden no se puede revertir subárbol
En tercer lugar, la forma de árbol binario:
En cuarto lugar, el árbol binario completo: En un árbol binario, todas las ramas de los nodos del árbol que hay a derecha e izquierda sub-sub-árbol, y todos los nodos de la hoja están en el mismo nivel
Cinco completa árbol binario: la misma estructura que la estructura frontal de N nodos y un árbol binario completo que tiene un árbol binario si los nodos N
naturaleza binaria
árbol binario (1) no está vacío, el número total de nodos de la capa i no es mayor que 2 ^ (i-1), i> = 1.
(2) un binario profundidad del árbol h hasta 2 ^ h-1 nodos (h> = 1) (árbol binario completo), un mínimo de nodos h (de cadena simple);
(3) Para cualquier árbol binario, si es un nodo hoja puntos N0, y el número total de nodos de grado 2 es N2, a continuación, N0 = N2 + 1;
profundidad completa binario árbol (4) con n nodos es (Nota: [] indica redondeo hacia abajo);
(5) árbol binario completo tiene N nodos de cada nodo si la secuencia almacenada, la siguiente relación entre los puntos de unión:
Si I es el número de nodo si> 1, entonces el número de nodo principal es I / 2;
Si 2 * I <= N, entonces su hijo izquierdo (es decir, la raíz del subárbol izquierdo) numerada 2 * I; si 2 * I> N, ningún niño izquierdo;
Si 2 * I + 1 <= N, entonces sus nodos hijo derecho numerada 2 * I + 1, si 2 * I + 1> N, ningún niño derecha.