我需要建立一个数据结构(主要使用AVL树)的对象有两个价值：一级(不是唯一的)和身份(是独特的).
我需要支持搜索的id，通过印刷订的等级，以及合并两个这样的树木和维持这些功能，与新树。
我已经有几种解决方案的想法，但我想问问关于一个特定的一：
将它的工作来实现这种结构中与一个单AVL树里的两个节点是第一个相比，根据他们的级别，然后他们id? 主要是我的斗争，认识到如何合并两个这样的树可以工作，特别是在这种情况下，我们有树在哪里的所有对象都是平x和树B所在的所有对象的水平。
编辑：也用于搜索id此外还会有一棵树，只按标识。
可以这种方法的工作？
奇异AVL树里的两个节点是第一个相比，根据他们的级别，然后他们id?
不幸的是没有。 如果你这样做你将不能够有效率地找到一个节点由其id-你需要来看，通过所有可能的"水平"，你没有指定，所以我假定他们可以无界。
我认为您可能想要插入每个节点成两个单独的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;
};
编辑：也用于搜索id此外还会有一棵树，只按标识。
那么你基本上描述了同样的事情，因为我。 但是你的树就是按复合 (level, id) 关键是浪费;所有你需要的是一棵树排 (level) 和一棵树排 (id) (标键)。 有没有需要，在业务你提供的，排序 (level, id) 和 (id).