Python Trie 예제들

예제 #1

class TrieTest(unittest.TestCase):
    def __init__(self, *args, **kwargs):
        from greekutils.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"))

예제 #2

파일: test.py 프로젝트: Tolchi/greek-utils

class TrieTest(unittest.TestCase):

    def __init__(self, *args, **kwargs):
        from greekutils.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"))

예제 #3

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

예제 #4

파일: test.py 프로젝트: Tolchi/greek-utils

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