oalg-base-1.1.4.0: Algebraic structures on oriented entities and limits as a tool kit to solve algebraic problems.

Copyright	(c) Erich Gut
License	BSD3
Maintainer	zerich.gut@gmail.com
Safe Haskell	Safe-Inferred
Language	Haskell2010

OAlg.Data.Tree

Description

binary trees for lookup.

Synopsis

data Tree i x
- = Node i (Tree i x) (Tree i x)
- | Leaf x
lookup :: Ord i => Tree i x -> i -> x

Documentation

data Tree i x Source #

binary tree with node element in i and leaf element in x.

Constructors

Node i (Tree i x) (Tree i x)
Leaf x

lookup :: Ord i => Tree i x -> i -> x Source #

lookup a value in a binary tree.