Haskell Hierarchical Libraries (collections package)ContentsIndex
Data.Tree.AVL.Internals.DelUtils
Portabilityportable
Stabilitystable
Maintainerhttp://homepages.nildram.co.uk/~ahey/em.png
Contents
Deleting utilities.
Popping utilities.
Balancing utilities.
Node substitution utilities.
BinPath related.
Description
This module defines utility functions for deleting elements from AVL trees.
Synopsis
delRN :: AVL e -> e -> AVL e -> AVL e
delRZ :: AVL e -> e -> AVL e -> AVL e
delRP :: AVL e -> e -> AVL e -> AVL e
delLN :: AVL e -> e -> AVL e -> AVL e
delLZ :: AVL e -> e -> AVL e -> AVL e
delLP :: AVL e -> e -> AVL e -> AVL e
popRN :: AVL e -> e -> AVL e -> (#AVL e, e#)
popRZ :: AVL e -> e -> AVL e -> (#AVL e, e#)
popRP :: AVL e -> e -> AVL e -> (#AVL e, e#)
popLN :: AVL e -> e -> AVL e -> (#e, AVL e#)
popLZ :: AVL e -> e -> AVL e -> (#e, AVL e#)
popLP :: AVL e -> e -> AVL e -> (#e, AVL e#)
popHL :: AVL e -> (#e, AVL e, Int##)
popHLN :: AVL e -> e -> AVL e -> (#e, AVL e, Int##)
popHLZ :: AVL e -> e -> AVL e -> (#e, AVL e, Int##)
popHLP :: AVL e -> e -> AVL e -> (#e, AVL e, Int##)
chkLN :: AVL e -> e -> AVL e -> AVL e
chkLZ :: AVL e -> e -> AVL e -> AVL e
chkLP :: AVL e -> e -> AVL e -> AVL e
chkRN :: AVL e -> e -> AVL e -> AVL e
chkRZ :: AVL e -> e -> AVL e -> AVL e
chkRP :: AVL e -> e -> AVL e -> AVL e
chkLN' :: AVL e -> e -> AVL e -> AVL e
chkLZ' :: AVL e -> e -> AVL e -> AVL e
chkLP' :: AVL e -> e -> AVL e -> AVL e
chkRN' :: AVL e -> e -> AVL e -> AVL e
chkRZ' :: AVL e -> e -> AVL e -> AVL e
chkRP' :: AVL e -> e -> AVL e -> AVL e
subN :: AVL e -> AVL e -> AVL e
subZR :: AVL e -> AVL e -> AVL e
subZL :: AVL e -> AVL e -> AVL e
subP :: AVL e -> AVL e -> AVL e
deletePath :: Int# -> AVL e -> AVL e
Deleting utilities.
delRN :: AVL e -> e -> AVL e -> AVL e
delRZ :: AVL e -> e -> AVL e -> AVL e
delRP :: AVL e -> e -> AVL e -> AVL e
delLN :: AVL e -> e -> AVL e -> AVL e
delLZ :: AVL e -> e -> AVL e -> AVL e
delLP :: AVL e -> e -> AVL e -> AVL e
Popping utilities.
popRN :: AVL e -> e -> AVL e -> (#AVL e, e#)
popRZ :: AVL e -> e -> AVL e -> (#AVL e, e#)
popRP :: AVL e -> e -> AVL e -> (#AVL e, e#)
popLN :: AVL e -> e -> AVL e -> (#e, AVL e#)
popLZ :: AVL e -> e -> AVL e -> (#e, AVL e#)
popLP :: AVL e -> e -> AVL e -> (#e, AVL e#)
popHL :: AVL e -> (#e, AVL e, Int##)
popHLN :: AVL e -> e -> AVL e -> (#e, AVL e, Int##)
popHLZ :: AVL e -> e -> AVL e -> (#e, AVL e, Int##)
popHLP :: AVL e -> e -> AVL e -> (#e, AVL e, Int##)
Balancing utilities.
chkLN :: AVL e -> e -> AVL e -> AVL e
chkLZ :: AVL e -> e -> AVL e -> AVL e
chkLP :: AVL e -> e -> AVL e -> AVL e
chkRN :: AVL e -> e -> AVL e -> AVL e
chkRZ :: AVL e -> e -> AVL e -> AVL e
chkRP :: AVL e -> e -> AVL e -> AVL e
chkLN' :: AVL e -> e -> AVL e -> AVL e
chkLZ' :: AVL e -> e -> AVL e -> AVL e
chkLP' :: AVL e -> e -> AVL e -> AVL e
chkRN' :: AVL e -> e -> AVL e -> AVL e
chkRZ' :: AVL e -> e -> AVL e -> AVL e
chkRP' :: AVL e -> e -> AVL e -> AVL e
Node substitution utilities.
subN :: AVL e -> AVL e -> AVL e
subZR :: AVL e -> AVL e -> AVL e
subZL :: AVL e -> AVL e -> AVL e
subP :: AVL e -> AVL e -> AVL e
BinPath related.
deletePath :: Int# -> AVL e -> AVL e

Deletes a tree element. Assumes the path bits were extracted from a FullBP constructor.

Complexity: O(log n)

Produced by Haddock version 0.7