Suppose we would like to create a data structure for holding numbers that can be accessed either

Question:

Suppose we would like to create a data structure for holding numbers that can be accessed either in the order that they were added or in sorted order. We need nodes having two references. If you follow one trail of references, you get the items in the order they were added. If you follow the other trail of references, you get the items in numeric order. Create a class DualNode that would support such a data structure. Do not write the data structure itself.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: