chatty-utils-0.7.3.5: Some utilities every serious chatty-based application may need.
Safe HaskellSafe
LanguageHaskell2010

Data.Chatty.Focus

Description

Provides an unbalanced BST with a focus on the root.

Synopsis

Documentation

data Focus a Source #

An unbalanced BST with a focus on the root.

Instances

Instances details
Indexable i o v => AnyBST Focus i o v Source # 
Instance details

Defined in Data.Chatty.Focus

Methods

anyBstInsert :: i -> Focus i -> Focus i Source #

anyBstRemove :: o -> Focus i -> Focus i Source #

anyBstMax :: Focus i -> Maybe i Source #

anyBstMin :: Focus i -> Maybe i Source #

anyBstLookup :: o -> Focus i -> Maybe v Source #

anyBstEmpty :: Focus i Source #

anyBstHead :: Focus i -> Maybe i Source #

anyBstInorder :: Focus i -> [i] Source #

None (Focus a) Source # 
Instance details

Defined in Data.Chatty.Focus

Methods

none :: Focus a Source #

focusSelect :: Indexable a o v => o -> Focus a -> Maybe (Focus a) Source #

Rotate the tree such that the given element becomes the root node.