ContentsIndex
Assistant.Misc
Portabilityportable (depende de GHC - GTK2HS)
StabilityVersion de juguete.
Contents
Metodos
Description
Algunas funciones auxiliares
Synopsis
treeLookupPos :: Tree a -> [Int] -> Maybe a
treeDelSubTree :: Tree a -> [Int] -> Tree a
treeInsertAt :: Tree a -> [Int] -> [a] -> Tree a
treeModifyAt :: Tree a -> [Int] -> (a -> a) -> Tree a
treeMap :: (a -> b) -> Tree a -> Tree b
treeMapM :: Monad m => (a -> m b) -> Tree a -> m (Tree b)
treeMapM_ :: Monad m => (a -> m b) -> Tree a -> m ()
treeChildList :: Tree a -> [Int] -> Maybe [a]
treeChildCount :: Tree a -> [Int] -> Maybe Int
treeAddPos :: Tree a -> Tree (a, [Int])
treeDepth :: Tree a -> Int
quicksort :: Ord a => [a] -> [a]
quicknub :: (Eq a, Ord a) => [a] -> [a]
quickUnion :: Ord a => [[a]] -> [a]
(==~) :: String -> String -> Bool
elem' :: String -> [String] -> Bool
elemIndex' :: String -> [String] -> Maybe Int
lookup' :: String -> [(String, a)] -> Maybe a
Metodos
treeLookupPos :: Tree a -> [Int] -> Maybe a
Dado un arbol de elementos y una lista de enteros que representa un camino partiendo desde la raiz del arbol, devuelve el elemento que se encuentra en dicha posicion (si es que este existe).
treeDelSubTree :: Tree a -> [Int] -> Tree a
Dado un arbol de elementos y una lista de enteros que representa un camino partiendo desde la raiz del arbol, devuelve el arbol con la modificacion de que el subarbol ubicado en el camino especificado es removido. La lista recibida no puede ser vacia.
treeInsertAt :: Tree a -> [Int] -> [a] -> Tree a
Dado un arbol de elementos, un camino que lleva a una posicion dentro del mismo y una lista de elementos, crea un nuevo arbol que almacena como hijos del nodo que se encuentra en la posicion especificada, los elementos que se recibieron en la lista.
treeModifyAt :: Tree a -> [Int] -> (a -> a) -> Tree a
Dado un arbol de elementos, un camino que lleva a una posicion dentro del mismo y un elemento, retorna el mismo arbol salvo el elemento que se encontraba en la posicion recibida como argumento, el cual ha sido reemplazado por el elemento que se recibio.
treeMap :: (a -> b) -> Tree a -> Tree b
Dada una funcion de conversion y un arbol de elementos, efectua el mapeo de la funcion de conversion sobre todos los elementos del arbol.
treeMapM :: Monad m => (a -> m b) -> Tree a -> m (Tree b)
Dada una funcion de conversion monadica y un arbol de elementos, efectua el mapeo de la funcion de conversion sobre todos los elementos del arbol, retornando el resultado en forma monadica.
treeMapM_ :: Monad m => (a -> m b) -> Tree a -> m ()
Dada una funcion de conversion monadica y un arbol de elementos, efectua el mapeo de la funcion de conversion sobre todos los elementos del arbol de manera monadica.
treeChildList :: Tree a -> [Int] -> Maybe [a]
Dado un arbol de elementos y un camino a uno de los nodos del mismo, retorna la lista de elementos que se ecnuentran almacenados como hijos del nodo indicado por el camino. Solo se retornan los valores de los nodos que se encuentran al mismo nivel de profundidad que sus hijos.
treeChildCount :: Tree a -> [Int] -> Maybe Int
Dado un arbol de elementos y un camino a uno de los nodos del mismo, retorna la cantidad de hijos que este posee (si es que tiene) o Nothing si el nodo no tiene hijos.
treeAddPos :: Tree a -> Tree (a, [Int])
Dado un arbol de elementos, retorna un arbol donde cada nodo pasa a ser un par donde la primer componente es el elemento original que contenia el nodo y la segunda componente es la posicion que ocupa el mismo en el arbol.
treeDepth :: Tree a -> Int
Dado un arbol de derivaciones, devuelve la cantidad de niveles que este tiene.
quicksort :: Ord a => [a] -> [a]
Dada una lista de elementos, devuelve una lista con los mismos elementos ordenados.
quicknub :: (Eq a, Ord a) => [a] -> [a]
Dada una lista de elementos, devuelve una lista que contiene los mismos elementos, pero ordenados y sin duplicados (WND: with no duplicates).
quickUnion :: Ord a => [[a]] -> [a]
Dada una lista de listas, devuelve la lista resultante de la union de todos los elementos que se encontraban almacenados en la lista original.
(==~) :: String -> String -> Bool
Define la equivalencia entre cadena de caracteres de manera case insensitive.
elem' :: String -> [String] -> Bool
Define la pertenencia de un sort a una lista de sorts, de manera case insensitive.
elemIndex' :: String -> [String] -> Maybe Int
Dada una cadena de caracteres y una lista de cadenas de carecteres, retorna la ubicacion de la primer cadena que coincide con la recibida como argumento, de manera case insensitive.
lookup' :: String -> [(String, a)] -> Maybe a
Dada una cadena de caractres y una lista de pares donde la primer componente son cadenas de caracteres, busca la segunda componente de los pares en los cuales la primer componente coincide con la cadena pasada como argumento.
Produced by Haddock version 0.8