Impresión, inserción y creación aleatoria de árboles binarios

Para tener algunas funciones extras en árboles binarios (con una 

representación ligeramente alternativa a la nuestra) sería bueno visitar

el siguiente sitio:

https://www.anardil.net/2018/binary-tree-in-haskell.html

Comentarios

Publicar un comentario

Entradas populares de este blog

La entrada y salida en Haskell

Para cualquier lenguaje de programación existente, la tarea de entrada y salida es algo bastante común y convencional. No tanto así para Haskell. Aquí hay varios ejemplos para, elementalmente, tratar el tema de  entrada y salida desde el punto de vista haskeliano práctico. Dado que la teoría detrás, llamada teoría de mónadas, puede parecer particularmente intimidante, la dejamos para después. Mientras, vale trabajar directamente inspirándose en los ejemplos comentados en éste capítulo:   http://learnyouahaskell.com/input-and-output
Leer más

OpenGL en Haskell (material opcional)

Imagen
 Es posible utilizar OpenGL en Haskell, pero les mentiría si les digo que es  un resultado garantizado... Depende de varias cosas. Y solo puedo dar notas para Ubuntu 18 al respecto.  Primero, hacer esto: sudo apt install freeglut3-dev Luego, hacer esto: cabal update  (cabal es un instalador de paquetes para ghc) Luego, hacer lo siguiente: cabal install GLUT (Se consume algo de espacio, para ser al menos medio giga... :( ) De salir todo bien, ahora inspeccionar el siguiente sitio:   https://archives.haskell.org/code.haskell.org/GLUT/examples/RedBook/   ...... Wuiiiii Tomar de aquí algún archivo y compilarlo. Por ejemplo, Robot.hs ghc -o robot Robot.hs (imagen de una versión mía modificada de Robot.hs) El código de Robot.hs lo coloco aquí, redundantemente. {-    Robot.hs (adapted from robot.c which is (c) Silicon Graphics, Inc.)    Copyright (c) Sven Panne 2002-2005 <sven.panne@aedion.de>    This file is part of HOpenGL ...
Leer más

¡Pi en Haskell!

El número pi siempre está presente en Matemáticas y Computación.  Aquí está el cálculo de algunos de sus dígitos utilizando la fórmula de Leibniz pi/4=1-1/3+1/5-1/7+1/9.... Ver https://en.wikibooks.org/wiki/Calculus/Leibniz%27_formula_for_pi  pii n =   let     ls=1:(map (+2) ls)     inter = 1:(-1):inter   in     4*(sum (zipWith (*) (take n inter) (map (\x -> 1/x) (take n ls)))) La fórmula de Leibniz es mona, pero por aquí encontré que con éste algoritmo  https://en.wikipedia.org/wiki/Chudnovsky_algorithm se pueden hallar trillones de dígitos de pi. Ésta es la versión de este algoritmo en Python....   import decimal def binary_split ( a , b ): if b == a + 1 : Pab = - ( 6 * a - 5 ) * ( 2 * a - 1 ) * ( 6 * a - 1 ) Qab = 10939058860032000 * a ** 3 Rab = Pab * ( 545140134 * a + 13591409 ) else : m = ( a + b ) // 2 Pam , Qam ,...
Leer más