Editor">
Editor Staff asked 5 months ago
Editor Staff asked 5 months ago
Can suffix tree be used in string problems occurring in a text editor.
(a) True
(b) False
The doubt is from Suffix tree in section Trie of Data Structures & Algorithms I
I got this question in an online quiz.
1 Answers
Editor">Editor Staff answered 5 months ago
Editor Staff answered 5 months ago
Right answer is (a) True
The best I can explain: It is a compressed search tree or prefix tree in which keys contain the suffix of text values as the text position. So, the suffix tree can be used in string problems occurring in a text editor. The time taken to solve the problem is linear to the length of the string.
