@@ -22,7 +22,7 @@ def test_single_item
2222 end
2323
2424 def test_multiple_items
25- tree = PrefixTree [ String ] . new
25+ tree = PrefixTree . new #: PrefixTree [String]
2626 [ "foo" , "bar" , "baz" ] . each { |item | tree . insert ( item , item ) }
2727
2828 assert_equal ( [ "baz" , "bar" , "foo" ] , tree . search ( "" ) )
@@ -34,7 +34,7 @@ def test_multiple_items
3434 end
3535
3636 def test_multiple_prefixes
37- tree = PrefixTree [ String ] . new
37+ tree = PrefixTree . new #: PrefixTree [String]
3838 [ "fo" , "foo" ] . each { |item | tree . insert ( item , item ) }
3939
4040 assert_equal ( [ "fo" , "foo" ] , tree . search ( "" ) )
@@ -45,7 +45,7 @@ def test_multiple_prefixes
4545 end
4646
4747 def test_multiple_prefixes_with_shuffled_order
48- tree = PrefixTree [ String ] . new
48+ tree = PrefixTree . new #: PrefixTree [String]
4949 [
5050 "foo/bar/base" ,
5151 "foo/bar/on" ,
@@ -97,7 +97,7 @@ def test_multiple_prefixes_with_shuffled_order
9797 end
9898
9999 def test_deletion
100- tree = PrefixTree [ String ] . new
100+ tree = PrefixTree . new #: PrefixTree [String]
101101 [ "foo/bar" , "foo/baz" ] . each { |item | tree . insert ( item , item ) }
102102 assert_equal ( [ "foo/baz" , "foo/bar" ] , tree . search ( "foo" ) )
103103
@@ -107,7 +107,7 @@ def test_deletion
107107 end
108108
109109 def test_delete_does_not_impact_other_keys_with_the_same_value
110- tree = PrefixTree [ String ] . new
110+ tree = PrefixTree . new #: PrefixTree [String]
111111 tree . insert ( "key1" , "value" )
112112 tree . insert ( "key2" , "value" )
113113 assert_equal ( [ "value" , "value" ] , tree . search ( "key" ) )
@@ -118,7 +118,7 @@ def test_delete_does_not_impact_other_keys_with_the_same_value
118118 end
119119
120120 def test_deleted_node_is_removed_from_the_tree
121- tree = PrefixTree [ String ] . new
121+ tree = PrefixTree . new #: PrefixTree [String]
122122 tree . insert ( "foo/bar" , "foo/bar" )
123123 assert_equal ( [ "foo/bar" ] , tree . search ( "foo" ) )
124124
@@ -128,7 +128,7 @@ def test_deleted_node_is_removed_from_the_tree
128128 end
129129
130130 def test_deleting_non_terminal_nodes
131- tree = PrefixTree [ String ] . new
131+ tree = PrefixTree . new #: PrefixTree [String]
132132 tree . insert ( "abc" , "value1" )
133133 tree . insert ( "abcdef" , "value2" )
134134
@@ -138,7 +138,7 @@ def test_deleting_non_terminal_nodes
138138 end
139139
140140 def test_overriding_values
141- tree = PrefixTree [ Integer ] . new
141+ tree = PrefixTree . new #: PrefixTree [Integer]
142142
143143 tree . insert ( "foo/bar" , 123 )
144144 assert_equal ( [ 123 ] , tree . search ( "foo/bar" ) )
0 commit comments