tst

package

v0.0.0-...-604e922 Latest Latest Go to latest Published: Jul 29, 2013 License: MIT Imports: 1 Imported by: 5

Details

This section is empty.

This section is empty.

This section is empty.

type Node struct {
	// contains filtered or unexported fields
}

func (this *Node) String() string

Dump the tree to a string for easier debugging

type NodeIterator struct {
	// contains filtered or unexported fields
}

type TernarySearchTree struct {
	// contains filtered or unexported fields
}

func New() *TernarySearchTree

Create a new ternary search tree

func (this *TernarySearchTree) Do(callback func(string, interface{}) bool)

Iterate over the collection

func (this *TernarySearchTree) Get(key string) interface{}

Get the value at the specified key. Returns nil if not found.

func (this *TernarySearchTree) GetLongestPrefix(key string) interface{}

func (this *TernarySearchTree) Has(key string) bool

Test to see whether or not the given key is contained in the tree.

func (this *TernarySearchTree) Init()

Initialize the tree (reset it so that it's empty). New will do this for you.

func (this *TernarySearchTree) Insert(key string, value interface{})

Insert a new key value pair into the collection

func (this *TernarySearchTree) Len() int

Get the number of items stored in the tree

func (this *TernarySearchTree) Remove(key string) interface{}

Remove a key from the collection

func (this *TernarySearchTree) String() string