def test_size_with_repeated_insert(self):
tree = PrefixTree()
# Verify size after initializing tree
assert tree.size == 0
assert tree.is_empty() is True
# Verify size after first insert
tree.insert('A')
assert tree.size == 1
assert tree.is_empty() is False
# Verify size after repeating first insert
tree.insert('A')
assert tree.size == 1
# Verify size after second insert
tree.insert('ABC')
assert tree.size == 2
# Verify size after repeating second insert
tree.insert('ABC')
assert tree.size == 2
# Verify size after third insert
tree.insert('ABD')
assert tree.size == 3
# Verify size after repeating third insert
tree.insert('ABD')
assert tree.size == 3
# Verify size after fourth insert
tree.insert('XYZ')
assert tree.size == 4
# Verify size after repeating fourth insert
tree.insert('XYZ')
assert tree.size == 4
def test_size_and_is_empty(self):
tree = PrefixTree()
# Verify size after initializing tree
assert tree.size == 0
assert tree.is_empty() is True
# Verify size after first insert
tree.insert('A')
assert tree.size == 1
assert tree.is_empty() is False
# Verify size after second insert
tree.insert('ABC')
assert tree.size == 2
assert tree.is_empty() is False
# Verify size after third insert
tree.insert('ABD')
assert tree.size == 3
assert tree.is_empty() is False
# Verify size after fourth insert
tree.insert('XYZ')
assert tree.size == 4
assert tree.is_empty() is False
def test_size_and_is_empty(self):
tree = PrefixTree()
# Verify size after initializing tree
assert tree.size == 0
assert tree.is_empty() is True
# Verify size after first insert
tree.insert('A')
assert tree.size == 1
assert tree.is_empty() is False
# Verify size after second insert
tree.insert('ABC')
assert tree.size == 2
assert tree.is_empty() is False
# Verify size after third insert
tree.insert('ABD')
assert tree.size == 3
assert tree.is_empty() is False
# Verify size after fourth insert
tree.insert('XYZ')
assert tree.size == 4
assert tree.is_empty() is False
# Verify that size still increases by 1 when spaces included in string
tree.insert('WAFFLE TIME')
assert tree.size == 5
assert tree.is_empty() is False
