Editor">
Editor Staff asked 5 months ago
Editor Staff asked 5 months ago
Can the two edges that are coming out of a node have labels of string beginning with the same character?
(a) True
(b) False
This key question is from Suffix Tree topic in portion Trie of Data Structures & Algorithms I
I have been asked this question in semester exam.
1 Answers
Editor">Editor Staff answered 5 months ago
Editor Staff answered 5 months ago
The correct choice is (b) False
Explanation: It is a compressed search tree or prefix tree in which keys contain the suffix of text values as the text position. All the nodes (internal) except for the root nodes have at least two children. No two edges that are coming out of a node have labels of string beginning with the same character.
