dict

package

v0.1.0 Latest Latest Go to latest Published: Nov 9, 2019 License: Apache-2.0 Imports: 2 Imported by: 0

Details

Package dict encapsulates the structure which is in charge of populating the petname array

This section is empty.

This section is empty.

func Print(w io.Writer, n *Node, ns int, ch rune)

Print draws the current tree (only useful for debugging)

type Node struct {
	Key   int
	Left  *Node
	Right *Node
}

Node represents a node in the Used binary tree to accelerate search speed

type Tree struct {
	Root  *Node
	Depth int
}

Tree is a representation of a binary search tree

func (t *Tree) Clear()

Clear deallocates a tree

func (t *Tree) Insert(k interface{})

Insert inserts a key into a binary tree

func (t *Tree) Search(k []int) bool

Search finds a consecutive series of int in the binary tree