Algoritmo :: Árbol :: NCA Algoritmo :: Árbol :: NCA es una recuperación de tiempo constante del antepasado común más cercano.
Descargar ahora

Algoritmo :: Árbol :: NCA Clasificación y resumen

Algoritmo :: Árbol :: NCA Etiquetas

hora Módulo perl recuperación recuperación del tiempo ancestro común

Algoritmo :: Árbol :: NCA Descripción

Algoritmo :: Árbol :: NCA es una recuperación de tiempo constante del antepasado común más cercano. Algoritmo :: Árbol :: NCA es una recuperación de tiempo constante del ancestro común más cercano. HSYNOPSIS Use algoritmo :: Árbol :: NCA; My $ TREA = ...;; My $ NCA = nuevo algoritmo :: Árbol :: NCA (-Tree => $ árbol); My $ x = $ árbol-> get_node (...); My $ y = $ árbol-> get_node (...); MY $ Z = $ NCA-> NCA ($ X, $ Y); Este paquete proporciona una recuperación de tiempo constante del antepasado común más cercano (NCA) de los nodos en un árbol. La implementación se basa en el algoritmo por parte de Harel y que puede, después del preprocesamiento de tiempo lineal, recuperar el ancestro común más cercano de dos nodos en tiempo constante. Para implementar el algoritmo es necesario almacenar algunos datos para cada nodo en el árbol. Un número de nodo asignado al nodo en una moda de pre-orden: un número para identificar la ejecución del nodo ("algoritmo"): el líder para cada ejecución, que debe ser recuperable a través de su número de nodo: un número mágico ("algoritmo ") - El nodo principal para cada nodo: el número máximo asignado a un nodo en los datos subterráneos anteriores, con la excepción del número de nodo, se almacena en una matriz dentro del algoritmo :: Árbol :: objeto NCA.El nodo El número debe almacenarse en el nodo de árbol real de alguna manera (las soluciones alternativas serían lentas para reducir la recuperación de tiempo constante), lo que requiere un método establecido y un método de obtención para los nodos. Dado que el caso más común está utilizando Hashes para representar los nodos, existen implementaciones de forma predeterminada de los métodos establecidos y obtenga. El método establecido predeterminado es: Sub _SET_METHOD {MY ($ Nodo, $ valor) = @_; $ nodo -> {'_ nca_number'} = $ valor; } Y el método de obtención predeterminado es: Sub _GET_MetHod {My ($ nodo) = @_; Devuelve $ nodo -> {'_ nca_number'}; } Si ha elegido otra representación de sus nodos, puede proporcionar un conjunto alternativo y obtener métodos mediante el uso de las opciones de configuración y -get cuando cree el algoritmo :: Árbol :: Objeto NCA. Requisitos: · Perl

Algoritmo :: Árbol :: NCA Software relacionado