mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-25 02:18:39 +00:00
Code Issues Packages Projects Releases Wiki Activity

Add a doctest for previous fix

Browse Source
This commit is contained in:
furthermares 2023-07-24 17:54:13 +09:00
parent 4f29d209c8
commit a5b986831b
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
data_structures/trie/radix_tree.py
View File

@ -54,6 +54,11 @@ class RadixNode:
word (str): word to insert word (str): word to insert
>>> RadixNode("myprefix").insert("mystring") >>> RadixNode("myprefix").insert("mystring")
>>> root = RadixNode()
>>> root.insert_many(['A', 'AA'])
>>> root.nodes['A'].nodes['A'].prefix
'A'
""" """
# Case 1: If the word is the prefix of the node # Case 1: If the word is the prefix of the node
# Solution: We set the current node as leaf # Solution: We set the current node as leaf