def firstInsertion():
trie = Trie()
trie.insert("gaurav")
def deletion():
trie = Trie()
trie.insert("gaurav")
trie.insert("gann")
trie.insert("gannt")
trie.delete("gann")
def nonExistingDeletion():
trie = Trie()
trie.insert("gaurav")
trie.insert("gann")
trie.insert("gannt")
trie.delete("gan")
def existingInsertion():
trie = Trie()
trie.insert("gaurav")
trie.insert("gann")
trie.insert("gannt")
def test_delete_word_empty_Trie(self):
testTrie = Trie()
testTrie.delete("australia")
self.assertTrue(len(testTrie.root.children) == 0)
def setUp(self):
self.t = Trie()
self.t.insert("gaurav")
self.t.insert("gann")
self.t.insert("usa")
self.t.insert("gannt")
def test_insert_empty_word_into_empty_trie(self):
testTrie = Trie()
testTrie.insert("")
self.assertTrue(len(testTrie.root.children) == 0)
import profile
import sys
sys.path.append('../Trie')
from src.Trie import Trie
t = Trie()
print "profiling for new insert"
profile.run('t.insert("gaurav")')
t.insert("gann")
print "profiling for inserting gannt when gann exisits"
profile.run('t.insert("gannt")')
t.insert("usa")
t.insert("us")
print "profiling for deleting gannt"
profile.run('t.delete("gannt")')
t.insert("gannt")
