Which tree allows fast implementation of string operation?

Category: QuestionsWhich tree allows fast implementation of string operation?
Editor">Editor Staff asked 1 month ago

Which tree allows fast implementation of string operation?
 
(a) Rope Tree
 
(b) Suffix Tree
 
(c) Tango Tree
 
(d) Top Tree
 
Question is taken from Suffix Tree in section Trie of Data Structures & Algorithms I
 
The question was asked in quiz.

1 Answers
Editor">Editor Staff answered 1 month ago

Correct option is (b) Suffix Tree
 
Best explanation: In computer science, a suffix tree is also known as PAT tree or position tree. It is a compressed search tree or prefix tree in which keys contain the suffix of text values as the text position. It allows fast string operation to be carried out by the user.