Árbol :: Binario :: Búsqueda Árbol :: Binario :: La búsqueda es un árbol de búsqueda binario para Perl.
Descargar ahora

Árbol :: Binario :: Búsqueda Clasificación y resumen

Árbol :: Binario :: Búsqueda Etiquetas

búsqueda Módulo perl binario búsqueda binaria Búsqueda de árboles

Árbol :: Binario :: Búsqueda Descripción

Árbol :: Binario :: La búsqueda es un árbol de búsqueda binario para Perl. Árbol :: Binario :: Search es un árbol de búsqueda binario para Perl.Synopsis Usa Árbol :: Binario :: Búsqueda; My $ bTree = Tree :: Binario :: Búsqueda-> Nuevo (); $ bTree-> USENUMERICCOMPARISON (); $ bTree-> Insertar (5 => "CINCO"); $ bTree-> Insertar (2 => "dos"); $ bTree-> Insertar (1 => "uno"); $ bTree-> Insertar (3 => "tres"); $ btree-> inserto (4 => "cuatro"); $ bTree-> Insertar (9 => "nueve"); $ bTree-> Insertar (8 => "ocho"); $ bTree-> Insertar (6 => "Six"); $ bTree-> Insertar (7 => "Siete"); # Esto crea el siguiente árbol: # # + ------- (5) ---------- + # | | # + - (2) - + + - (9) # | | | # (1) (3) - + + ---- (8) # | | # (4) (6) - + # | # (7) # $ bTree-> existe (7); # devuelve verdadero $ btree-> Actualización (7 => "Siete (actualizado)"); $ bTree-> Seleccione (9); # devuelve 'nueve' $ btree-> min_key (); # devuelve 1 $ btree-> min (); # devuelve 'uno' $ btree-> max_key (); # Devuelve 9 $ bTree-> MAX (); # devuelve 'nueve' $ bTree-> Eliminar (5); # Esto resulta en el siguiente árbol: # # + ------- (6) ------- + # | | # + - (2) - + + - (9) # | | | # (1) (3) - + + - (8) # | | # (4) (7) # Este módulo implementa un árbol de búsqueda binario, que es un uso especializado de un árbol binario. El principio básico es que todos los elementos de la izquierda son menos de la raíz, todos los elementos de la derecha son mayores que la raíz. Esto reduce el tiempo de búsqueda de los elementos en el árbol, reduciendo a la mitad el número de nodos que deben buscarse cada vez que se examina un nodo. Los árboles de búsqueda pública son una estructura de datos muy bien entendida y hay una gran cantidad de información en la web. Sobre ellos. Los restaurantes son una estructura de datos recursiva naturalmente y, por lo tanto, tienden a prestarse bien a las funciones de recorrido recursivo. Yo sin embargo, han optado por implementar el recorrido del árbol en este módulo sin necesidad de utilizar subrutinas recursivas. Esto es parcialmente una reducción de rendimiento, aunque PERL puede manejar la recursión ilimitada teórica, las llamadas de subrutina para tener algún gasto general. Mi algoritmo recursivo sigue siendo, al igual que he elegido para mantenerlo dentro de un solo subroutine.Requirements: · Perl

Árbol :: Binario :: Búsqueda Software relacionado