https://github.com/s0rg/trie

Generic prefix tree for golang
https://github.com/s0rg/trie

data-structures golang-library prefix-tree trie trie-structure

Last synced: about 1 month ago
JSON representation

Generic prefix tree for golang

• Host: GitHub
• URL: https://github.com/s0rg/trie
• Owner: s0rg
• License: mit
• Created: 2022-08-07T16:01:15.000Z (over 2 years ago)
• Default Branch: master
• Last Pushed: 2024-03-26T18:06:41.000Z (9 months ago)
• Last Synced: 2024-06-21T08:30:53.978Z (6 months ago)
• Topics: data-structures, golang-library, prefix-tree, trie, trie-structure
• Language: Go
• Homepage:
• Size: 34.2 KB
• Stars: 12
• Watchers: 3
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
[![PkgGoDev](https://pkg.go.dev/badge/github.com/s0rg/trie)](https://pkg.go.dev/github.com/s0rg/trie)

[![License](https://img.shields.io/github/license/s0rg/trie)](https://github.com/s0rg/trie/blob/main/LICENSE)

[![Go Version](https://img.shields.io/github/go-mod/go-version/s0rg/trie)](go.mod)

[![Tag](https://img.shields.io/github/v/tag/s0rg/trie?sort=semver)](https://github.com/s0rg/trie/tags)

[![CI](https://github.com/s0rg/trie/workflows/ci/badge.svg)](https://github.com/s0rg/trie/actions?query=workflow%3Aci)

[![Go Report Card](https://goreportcard.com/badge/github.com/s0rg/trie)](https://goreportcard.com/report/github.com/s0rg/trie)

[![Maintainability](https://api.codeclimate.com/v1/badges/b476ce7fd7bbaa30e5a6/maintainability)](https://codeclimate.com/github/s0rg/trie/maintainability)

[![Test Coverage](https://api.codeclimate.com/v1/badges/b476ce7fd7bbaa30e5a6/test_coverage)](https://codeclimate.com/github/s0rg/trie/test_coverage)

# trie

Generic prefix tree for golang

# example

```go

    import (

        "fmt"

        "log"

        "github.com/s0rg/trie"

    )

    func main() {

        t := trie.New[int]()

        t.Add("bar", 1)

        t.Add("baz", 2)

        t.Add("bat", 3)

        val, ok := t.Find("bar")

        if !ok {

            log.Fatal("not found")

        }

        fmt.Println(val) // will print 1

    }

```