Dirección de Gorn


Una dirección de Gorn (Gorn, 1967) es un método para identificar y direccionar cualquier nodo dentro de una estructura de datos de árbol . Esta notación se utiliza a menudo para identificar nodos en un árbol de análisis definido por reglas de estructura de frases .

La dirección de Gorn es una secuencia de cero o más números enteros separados convencionalmente por puntos, por ejemplo, 0 o 1.0.1 . La raíz que Gorn llama * se puede considerar como la secuencia vacía. Y el -th hijo del -th hijo tiene una dirección , contando desde 0.