Editor">
Editor Staff asked 5 months ago
Editor Staff asked 5 months ago
Which type of data structure does rope represent?
(a) Array
(b) Linked List
(c) Queue
(d) Binary Tree
Asked question is from Binary Trees in chapter Binary Trees of Data Structures & Algorithms I
This question was posed to me in final exam.
1 Answers
Editor">Editor Staff answered 5 months ago
Editor Staff answered 5 months ago
Correct option is (d) Binary Tree
Easy explanation – Rope is a special binary tree in which the end nodes contain the string and its length. The array is a linear data structure. Linked List is a linear data structure having a node containing data input and the address of the next node. The queue is a data structure working on the principle of FIFO.
