Árbol :: redblack Perl Implementación del árbol rojo / negro, un tipo de árbol equilibrado
Descargar ahora

Árbol :: redblack Clasificación y resumen

Árbol :: redblack Etiquetas

Módulo perl Árbol perla árbol equilibrado equilibrado

Árbol :: redblack Descripción

Perl implementación de árbol rojo / negro, un tipo de árbol equilibrado Árbol :: RedBlack es una implementación de Perl del algoritmo de árbol rojo / negro que se encuentra en el libro "Algorithms", por Cormen, lesono y RIVEST (más comúnmente conocido como "CLR" o "el Libro Blanco"). Un árbol rojo / negro es un árbol binario que permanece "equilibrado", es decir, la longitud más larga de la raíz a un nodo es como máximo una más que la longitud más corta. Es bastante eficiente; Ninguna operación lleva más de O (LG (N)) Time.A Tree :: RedBlack Object admite los siguientes métodos: NUEVO () Crea un nuevo objeto de árbol rojo.Root () Devuelve el nodo raíz del árbol. Tenga en cuenta que esto será undeles si no se han agregado nodos al árbol, o un árbol :: RedBlack :: Objeto de nodo. Consulte el árbol :: RedBlack :: Página de manual de nodos para obtener detalles sobre el nodo objeto.cmp () Use este método para configurar una subrutina comparadora. El árbol por defecto a las comparaciones léxicas. Esta subrutina debe ser como una subrutina comparadora para ordenar, excepto que no hace el truco de $ A, $ B; Los dos elementos para comparar solo serán los dos primeros elementos en el Stack.Insert ($; $) agrega un nuevo nodo al árbol. El primer argumento es la clave del nodo, el segundo es su valor. Si ya existe un nodo con esa clave, su valor se reemplaza con el valor dado y se devuelve el valor anterior. De lo contrario, se devuelve Undef.Delete ($) El argumento debe ser un objeto de nodo para eliminar o la clave de un objeto de nodo para eliminar. ¡¡¡ADVERTENCIA!!! Esto todavía tiene errores !!! Encuentra ($) busca en el árbol para encontrar el nodo con la clave dada. Devuelve el valor de ese nodo, o UNDEF si no se encuentra un nodo con esa llave. Tenga en cuenta, en particular, que no puede distinguir la diferencia entre encontrar un nodo con valor deshielo y no encontrar un nodo en absoluto. Si desea determinar si existe un nodo con una clave dada, use el método del nodo, a continuación.Node ($) busca en el árbol para encontrar el nodo con la clave dada. Devuelve ese objeto de nodo si se encuentra, UNDEF DE OTERO. El objeto de nodo es un árbol :: RedBlack :: Nodo Object.min () devuelve el nodo con la tecla mínima.max () devuelve el nodo con la tecla máxima.Synopsis Use el árbol :: RedBlack; My $ t = nuevo árbol :: redblack; $ t-> inserto (3, 'gato'); $ t-> inserto (4, 'perro'); MY $ V = $ T-> Buscar (4); My $ MIN = $ t-> min; My $ max = $ t-> max; $ t-> Eliminar (3); $ t-> impresión; Requisitos: · Perl

Árbol :: redblack Software relacionado