trie

README

trie

go trie package

Documentation

Index

• type Container
  • func (c *Container) FindByCharacter(b byte) *Node
  • func (c *Container) Insert(s string)
  • func (c *Container) Lookup(s string) *Node
• type Node
• type Trie

Types

type Container

type Container struct {
	Children []*Node
}

func (*Container) FindByCharacter

func (c *Container) FindByCharacter(b byte) *Node

Finds a direct child node of a container by character

func (*Container) Insert

func (c *Container) Insert(s string)

Inserts the string into the container

func (*Container) Lookup

func (c *Container) Lookup(s string) *Node

Looks up the string in the container by walking through it and returns the last node that it walked past or nil if the container is the trie root and it did not find any matching child

type Node

type Node struct {
	Character byte
	Leaf      bool // node is the end of an inserted string
	Container
}

type Trie

type Trie struct {
	Container
}