ternarytreap 1.0.0

Self balancing ternary tree. Optimised for autocompletion tasks. A generic Map with fast prefix searching on keys.

example/README.md

TernaryTreap example

• Demonstrates the key -> data relationship using different key transforms.
• Shows how to add a custom data type containing title, description and timestamp.
• Shows how the [TernaryTreap] is built and balanced.

Usage:

dart main.dart <KeyMapping> <preload>

'preload' causes a list of words to be loaded at start to play with query function etc.

KeyMapping Indexes:

0 - No key transform 1 - Lowercase key transform 2 - Collapse whitespace key transform 3 - Lowercase and Collapse whitespace key transform

Examples:

` dart main.dart 0 dart main.dart 1 dart main.dart 2

dart main.dart 2 preload `