Exemplos de Trie.Trie em Python

Exemplo n.º 1

def test_trie():
    trie = Trie()
    trie.insert('apple')
    assert trie.search('apple') == True
    assert trie.search('app') == False
    assert trie.startWith('app') == True
    trie.insert('app')
    assert trie.search('app') == True

Exemplo n.º 2

#!/usr/bin/env python
# -*- coding: utf-8 -*-

from solution import Trie

trie = Trie()
trie.insert("somestring")
print(trie.search("some"))
print(trie.startsWith("some"))
print(trie.search("somestring"))