We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 441efe5 commit e58ca10Copy full SHA for e58ca10
data_structures/trie/radix_tree.py
@@ -6,6 +6,7 @@
6
with its parent [https://en.wikipedia.org/wiki/Radix_tree]
7
"""
8
9
+
10
class RadixNode:
11
def __init__(self, prefix: str = "", is_leaf: bool = False) -> None:
12
# Mapping from the first character of the prefix of the node
@@ -217,10 +218,10 @@ def test_trie(self) -> None:
217
218
assert root.find("bananas")
219
220
def test_trie_2(self) -> None:
- '''
221
- now add a new test case which inserts
+ """
222
+ now add a new test case which inserts
223
foobbb, fooaaa, foo in the given order and checks for different assertions
224
225
words = "foobbb fooaaa foo".split()
226
root = RadixNode()
227
root.insert_many(words)
0 commit comments