Skip to content

Commit 086c4da

Browse files
committed
Update Tries.md
Organizes and uses collections. Removed Lines on the page unessecary cluttering and instead using <br> points
1 parent 5b7e7f6 commit 086c4da

1 file changed

Lines changed: 8 additions & 11 deletions

File tree

docs/Language/Python/Tries.md

Lines changed: 8 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@ Tries excel at handling keys with common prefixes. This makes them particularly
1818

1919
Tries tend to have a high space complexity, especially for large datasets with many keys sharing common prefixes. However, various optimizations, such as compressing branches with a single child, can reduce space requirements.
2020

21-
-----------------------------------------------------------------------
21+
<br>
2222

2323
## Implementation Considerations
2424

@@ -53,9 +53,9 @@ def PrintTree(rootNode):
5353
stack.append(currentNode.children[key])
5454
```
5555

56-
Credit: UKL
56+
Credit: [UKL](https://github.com/U-K-L)
5757

58-
-----------------------------------------------------------------------
58+
<br>
5959

6060
## Use Cases
6161

@@ -69,15 +69,12 @@ Credit: UKL
6969

7070
5. Distributed Databases: Tries can be employed in distributed databases for efficiently storing and querying key-value pairs.
7171

72-
-----------------------------------------------------------------------
72+
<br>
7373

74-
## Sources
75-
76-
https://www.geeksforgeeks.org/pattern-searching-using-trie-suffixes/
77-
78-
https://www.geeksforgeeks.org/count-distinct-substrings-string-using-suffix-trie/
79-
80-
https://www.hackerearth.com/practice/notes/trie-suffix-tree-suffix-array/
74+
{: .further-reading}
75+
[Pattern Searching using a Trie of all Suffixes](https://www.geeksforgeeks.org/pattern-searching-using-trie-suffixes/) <br>
76+
[Count of distinct substrings of a string using Suffix Trie](https://www.geeksforgeeks.org/count-distinct-substrings-string-using-suffix-trie/)<br>
77+
[Trie, Suffix Tree, Suffix Array](https://www.hackerearth.com/practice/notes/trie-suffix-tree-suffix-array/)
8178

8279
---
8380

0 commit comments

Comments
 (0)