trie

Documentation

Index

• type Trie
  • func Constructor() *Trie
  • func (t *Trie) Insert(s string)
  • func (t *Trie) Search(s string) bool
  • func (t *Trie) StartWith(prefix string) bool
• type TstNode

Types

type Trie

type Trie struct {
	Root *TstNode
}

Trie implemented using ternary search trie

func Constructor

func Constructor() *Trie

func (*Trie) Insert

func (t *Trie) Insert(s string)

func (*Trie) Search

func (t *Trie) Search(s string) bool

func (*Trie) StartWith

func (t *Trie) StartWith(prefix string) bool

type TstNode

type TstNode struct {
	Value               int
	Cb                  byte
	Left, Middle, Right *TstNode
}