एक AVL पेड़ के साथ दोहराया मूल्यों और दोहरी तुलना

विलक्षण AVL पेड़, जहां दो नोड्स पहली बार कर रहे हैं की तुलना में अपने स्तर के अनुसार, और फिर उनके ids?

दुर्भाग्य से नहीं । यदि आप करते हैं कि आप नहीं होगा करने में सक्षम कुशलता का पता लगाने के लिए एक नोड से अपनी आईडी-आप की आवश्यकता होगी के माध्यम से देखने के लिए सभी संभव 'स्तर' है, जो आप निर्दिष्ट नहीं किया है तो मुझे लगता है वे हो सकता है असीम.

मुझे लगता है कि तुम चाहते हो सकता है सम्मिलित करने के लिए, प्रत्येक नोड में दो अलग-अलग AVL पेड़ के बजाय. एक AVL पेड़ के आदेश द्वारा नोड्स के स्तर पर, अन्य के द्वारा अपने आईडी है. सभी प्रश्नों, सम्मिलन, विलोपन और विलीन हो जाती है पर किया जा सकता है, प्रत्येक वृक्ष से अलग है ।

दूसरे शब्दों में आप चाहते हैं बनाने के लिए दो इंडेक्स पर अपने डेटा.

कोड में:

struct Node {
    int id;
    int level;

    // by id
    int id_bf;
    Node *id_left, *id_right;

    // by level
    int level_bf;
    Node *level_left, *level_right;
};

संपादित करें: यह भी खोज के लिए आईडी के अलावा वहाँ हो जाएगा, एक पेड़ केवल द्वारा हल आईडी.

तो आप अनिवार्य रूप से एक ही बात का वर्णन के रूप में । हालांकि अपने पेड़ है कि द्वारा हल समग्र (level, id) कुंजी व्यर्थ है; आप सभी की जरूरत है एक पेड़ के द्वारा हल (level) और एक पेड़ के द्वारा हल (id) (अदिश कुंजी). वहाँ की कोई जरूरत नहीं है, के बीच संचालन आप प्रदान की, द्वारा सॉर्ट करने के लिए (level, id) और (id).