Who among the following provided the first online contribution of Suffix Tree?

Category: QuestionsWho among the following provided the first online contribution of Suffix Tree?
Editor">Editor Staff asked 4 weeks ago

Who among the following provided the first online contribution of Suffix Tree?
 
(a) Weiner
 
(b) Samuel F. B. Morse
 
(c) Ukkonen
 
(d) Alexander Morse
 
My question comes from Suffix Tree in division Trie of Data Structures & Algorithms I
 
This question was addressed to me in an internship interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Right choice is (c) Ukkonen
 
Easy explanation – In computer science, a suffix tree is also known as PAT tree or position tree. The concept of Suffix Tree was introduced by Weiner in 1973. Ukkonen provided the first online contribution of Suffix tree which had the time complexity of the fastest algorithm of that period.