उदाहरण के लिए काम मैं पर काम कर रहा हूँ ले लो। हम डेटा का एक सेट में से एक टुकड़ा और फिर सेट में एक और टुकड़े के लिए एक लिंक की गई सूची के लिए एक द्विआधारी खोज वृक्ष उपयोग करने के लिए कर रहे हैं। प्रोफेसर ने सुझाव दिया विधि थी:
struct treeNode
{
data * item;
treeNode *left, *right;
};
struct listNode
{
data * item;
listNode *next, *prev;
};
class collection
{
public:
........
}
कहाँ डेटा एक वर्ग प्रत्येक रिकॉर्ड का विवरण युक्त है। जाहिर है के रूप में यह की स्थापना की है, एक treeNode लिंक्ड सूची में मौजूद नहीं कर सकते हैं।
यह बहुत आसान नहीं होगा:
struct node
{
data * item;
node *listNext, *listPrev, *treeLeft, *treeRight;
};
फिर हम घोषणा कर सकते हैं:
node * listHead;
node * treeRoot;
और वर्ग में दोनों प्रविष्टि एल्गोरिदम शामिल हैं।
वहाँ कुछ मैं याद कर रहा हूँ है?
