Python Trie Exemples

Exemple #1

class TrieTest(unittest.TestCase):
    def __init__(self, *args, **kwargs):
        from pyuca.trie import Trie
        super(TrieTest, self).__init__(*args, **kwargs)
        self.t = Trie()

    def test_1(self):
        self.t.add("foo", "bar")
        self.assertEqual(self.t.find_prefix("fo"), ("", None, "fo"))
        self.assertEqual(self.t.find_prefix("foo"), ("foo", "bar", ""))
        self.assertEqual(self.t.find_prefix("food"), ("foo", "bar", "d"))

    def test_2(self):
        self.t.add("a", "yes")
        self.t.add("abc", "yes")
        self.assertEqual(self.t.find_prefix("abdc"), ("a", "yes", "bdc"))

Exemple #2

Fichier : test.py Projet : pmclanahan/pyuca

class TrieTest(TestCase):

    def setUp(self):
        from pyuca.trie import Trie
        self.t = Trie()

    def test_1(self):
        self.t.add("foo", "bar")
        self.assertEqual(self.t.find_prefix("fo"), ("", None, "fo"))
        self.assertEqual(self.t.find_prefix("foo"), ("foo", "bar", ""))
        self.assertEqual(self.t.find_prefix("food"), ("foo", "bar", "d"))

    def test_2(self):
        self.t.add("a", "yes")
        self.t.add("abc", "yes")
        self.assertEqual(self.t.find_prefix("abdc"), ("a", "yes", "bdc"))

Exemple #3

Fichier : test.py Projet : jtauber/pyuca

class TrieTest(unittest.TestCase):

    def __init__(self, *args, **kwargs):
        from pyuca.trie import Trie
        super(TrieTest, self).__init__(*args, **kwargs)
        self.t = Trie()

    def test_1(self):
        self.t.add("foo", "bar")
        self.assertEqual(self.t.find_prefix("fo"), ("", None, "fo"))
        self.assertEqual(self.t.find_prefix("foo"), ("foo", "bar", ""))
        self.assertEqual(self.t.find_prefix("food"), ("foo", "bar", "d"))

    def test_2(self):
        self.t.add("a", "yes")
        self.t.add("abc", "yes")
        self.assertEqual(self.t.find_prefix("abdc"), ("a", "yes", "bdc"))

Exemple #4

 def __init__(self, *args, **kwargs):
     from pyuca.trie import Trie
     super(TrieTest, self).__init__(*args, **kwargs)
     self.t = Trie()

Exemple #5

Fichier : test.py Projet : jtauber/pyuca

 def __init__(self, *args, **kwargs):
     from pyuca.trie import Trie
     super(TrieTest, self).__init__(*args, **kwargs)
     self.t = Trie()

Exemple #6

Fichier : test.py Projet : pmclanahan/pyuca

 def setUp(self):
     from pyuca.trie import Trie
     self.t = Trie()