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.