Why did we add t again as a Terminal node because we already had it in case of Art?
Tries -part 01 doubt
What does is Terminal Boolean do exactly?
HI @dktrip,
We added T as the terminal node only once in the case of art . In the case of arts we made S as terminal node. And to answer your second question , See if we traverse in a graph how will the graph know that one word is complete. To see that we check whether boolean terminal is true or not . If boolean terminal is true it signifies that one word is complete and further children are part of other word containing this word as substring .
For example in the case of artist … art is a word which is known because T in art is having boolean terminal as true . And arts and artist are having art as substring .so boolean terminal tells whether a word is complete or in other words it indicates the end of one word.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.