Skip to content
/ Trie Public

A comprehensive implementation of the Trie data structure optimized for efficient autocomplete.

License

Notifications You must be signed in to change notification settings

dark-mode/Trie

Repository files navigation

Trie

A comprehensive Trie implementation in Dart, for Dart developers. Optimized for autocomplete. Made by Christopher Gong and Ankush Vangari.

Created from templates made available by Stagehand under a BSD-style license.

Full API docs are linked here.

Usage

A simple usage example:

import 'package:trie/trie.dart';

main() {
    List<String> names = []; //your list goes here
    Trie trie = new Trie.list(names);
    trie.addWord("TURING");
    print("All names are: " + trie.getAllWords().toString());
    print("All names that begin with T are: " + trie.getAllWordsWithPrefix("T").toString());
}

Features and bugs

Please file feature requests and bugs at the issue tracker.

About

A comprehensive implementation of the Trie data structure optimized for efficient autocomplete.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages