Which type of data structure does rope represent?

Category: QuestionsWhich type of data structure does rope represent?
Editor">Editor Staff asked 4 weeks 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 4 weeks 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.