path_trie

Documentation

Index

• func DiffPath(left, right []string) ([]string, []string, []string)
• type Trie
  • func NewTrie(separator string) *Trie
  • func (t *Trie) Insert(target string)
  • func (t *Trie) Search(target string) bool
  • func (t *Trie) SearchPrefix(prefix string) *Trie

Functions

func DiffPath

func DiffPath(left, right []string) ([]string, []string, []string)

Types

type Trie

type Trie struct {
	Separator string
	// contains filtered or unexported fields
}

func NewTrie

func NewTrie(separator string) *Trie

func (*Trie) Insert

func (t *Trie) Insert(target string)

func (*Trie) Search

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

func (*Trie) SearchPrefix

func (t *Trie) SearchPrefix(prefix string) *Trie