Data.Chatty.Focus

Provides an unbalanced BST with a focus on the root.

Documentation

data Focus a

An unbalanced BST with a focus on the root.

Instances

Indexable i o v => AnyBST Focus i o v

Defined in Data.Chatty.Focus

Methods

anyBstInsert :: i -> Focus i -> Focus i

anyBstRemove :: o -> Focus i -> Focus i

anyBstMax :: Focus i -> Maybe i

anyBstMin :: Focus i -> Maybe i

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

anyBstEmpty :: Focus i

anyBstHead :: Focus i -> Maybe i

anyBstInorder :: Focus i -> [i]

None (Focus a)

Defined in Data.Chatty.Focus

Methods

none :: Focus a

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

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