TernaryTrees-0.1.3.4: Efficient pure ternary tree Sets and Maps
Data.Set.StringSet.Internal
Synopsis
data StringSet Source
StringSet is ternary tree. It is commonly used for storing word lists like dictionaries for spell checking etc.
Constructors
Tree node
null nodes can only have a greater than branch by definition
a branch that doesnt contain anything
Instances
A rather long Binary instance, that uses binary numbers to indicate where Ends are efficiently.
treeSize :: StringSet -> IntSource
Returns the number of non-Null Elems