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