trie

Documentation

Overview

Package trie provides Trie data structures in golang.

Wikipedia: https://en.wikipedia.org/wiki/Trie

Index

• type Node
  • func NewNode() *Node
  • func (n *Node) Find(s string) bool
  • func (n *Node) Insert(s string)

Examples

• Node

Types

type Node

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

Node represents each node in Trie.

Example

// creates a new node
node := NewNode()

// adds words
node.Insert("nikola")
node.Insert("tesla")

// finds words
node.Find("thomas") // false
node.Find("edison") // false
node.Find("nikola") // true

func NewNode

func NewNode() *Node

NewNode creates a new Trie node with initialized children map.

func (*Node) Find

func (n *Node) Find(s string) bool

Find finds words at a Trie node.

func (*Node) Insert

func (n *Node) Insert(s string)

Insert inserts words at a Trie node.