Editor">
Editor Staff asked 5 months ago
Editor Staff asked 5 months 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 5 months ago
Editor Staff answered 5 months 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.
