Skip to content

Commit ff6ddc4

Browse files
committed
added linking sentence to line 40 to make it more coherent with line 51
1 parent f72b02b commit ff6ddc4

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

en/Data Structures/Tries/tries.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -37,7 +37,7 @@ for word in data_store:
3737
```
3838

3939
Without a doubt, this strategy will work, but the time complexity of doing this is *O(num of words x len of longest word)* which is quite expensive.
40-
However, if we represent the storage of numbers in a tree such that each letter appears only once in a particular level in the tree, we can achieve a much better search time
40+
However, if we represent the storage of numbers in a tree such that each letter appears only once in a particular level in the tree, we can achieve a much better search time. Take, for example, the tree below
4141

4242
```
4343
e
@@ -48,7 +48,7 @@ However, if we represent the storage of numbers in a tree such that each letter
4848
4949
```
5050

51-
You can see from the above tree representation, that all the words are in the tree, starting from the letter e, which starts all the words, then a, n, and g coming next and so on...
51+
You can see from the above representation, that all the words are in the tree, starting from the letter e, which is found at the beginning of all the words, then a, n, and g coming in the next level and so on...
5252
The above representation is called a trie.
5353

5454
# Standard Trie Operations

0 commit comments

Comments
 (0)