Which type of data structure does rope represent?
(b) Linked List
(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.
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.