trie

Documentation

Index

• type Node
  • func NewNode(char string) *Node
• type Trie
  • func Init(path string) (*Trie, error)
  • func NewTrie() *Trie
  • func (t *Trie) InsertAlias(alias, fileName string)
  • func (t *Trie) InsertFileName(fileName string)
  • func (t *Trie) Search(prefix string) []string

Types

type Node

type Node struct {
	Char        string
	Children    [26]*Node
	IsEndOfWord bool
	IsAlias     bool
	FileName    string
}

Node represents a single character in the trie. Char is the string repersentation of the character Each node has 26 childe nodes which represent each letter of the alphabet.

func NewNode

func NewNode(char string) *Node

NewNode is used to initialize a new node with it's 26 children and each child should first be initialized to nil

type Trie

type Trie struct {
	RootNode *Node
}

Trie is the tree that will hold all of the nodes. RootNode is always nil.

func Init

func Init(path string) (*Trie, error)

func NewTrie

func NewTrie() *Trie

NewTrie creates a new trie with a root. This node is not used to match words so it can be anything; ie "\000".

func (*Trie) InsertAlias

func (t *Trie) InsertAlias(alias, fileName string)

func (*Trie) InsertFileName

func (t *Trie) InsertFileName(fileName string)

Insert inserts a word to the trie.

func (*Trie) Search

func (t *Trie) Search(prefix string) []string