|
Assistant.Misc | Portability | portable (depende de GHC - GTK2HS) | Stability | Version de juguete. |
|
|
|
|
|
Description |
Algunas funciones auxiliares
|
|
Synopsis |
|
|
|
|
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 |