Trie is also known as _________

Category: QuestionsTrie is also known as _________
Editor">Editor Staff asked 1 month ago

Trie is also known as _________
 
(a) Digital Tree
 
(b) Treap
 
(c) Binomial Tree
 
(d) 2-3 Tree
 
I want to ask this question from Trie topic in chapter Trie of Data Structures & Algorithms I
 
This question was addressed to me in a job interview.

1 Answers
Editor">Editor Staff answered 1 month ago

Correct choice is (a) Digital Tree
 
Best explanation: Trie is a very useful data structure which is based on the prefix of a string. Trie is used to represent the “Retrieval” of data and thus the name Trie. And it is also known as a digital tree.