Skip to content

Commit 4de3186

Browse files
Add reference link to Trie documentation in docstring
1 parent 88cdbb0 commit 4de3186

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

data_structures/trie/trie.py

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,8 @@
44
A Trie is a tree-like data structure that stores strings efficiently. Each node represents
55
a character, and paths from root to leaf nodes form complete words.
66
7+
Reference: https://en.wikipedia.org/wiki/Trie
8+
79
Time Complexity:
810
- Insert: O(m) where m is the length of the word
911
- Search: O(m) where m is the length of the word

0 commit comments

Comments
 (0)