The document shows the step-by-step process of inserting words into a trie data structure. Each letter of each word is inserted as a node in the trie, with pointers added between nodes to represent the structure of the words. The words {"she","shell","see","shore","selling","sell"} are inserted into an initially empty trie.

1. https://emory.gitbook.io/dsa-java
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}

2. https://emory.gitbook.io/dsa-java
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅

3. https://emory.gitbook.io/dsa-java
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅

4. https://emory.gitbook.io/dsa-java
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅

5. https://emory.gitbook.io/dsa-java
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅

6. https://emory.gitbook.io/dsa-java
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
h ∅

7. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
h ∅

8. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅

9. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅

10. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅

11. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅

12. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅

13. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅1

14. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅1

15. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅1

16. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅1
e ∅

17. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅1
e ∅
e ∅

18. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅1
e ∅
e ∅2

19. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅1
e ∅
e ∅2

20. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅1
e ∅
e ∅2

21. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅1
e ∅
e ∅2 o ∅

22. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅1
e ∅
e ∅2 o ∅
r ∅

23. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅1
e ∅
e ∅2 o ∅
r ∅
e ∅

24. https://emory.gitbook.io/dsa-java
e ∅
Trie -Put
{“she”,”shell”,"see","shore","selling","sell"}
∅ ∅
s ∅
0
h ∅
l ∅
l ∅1
e ∅
e ∅2 o ∅
r ∅
e ∅3