Un árbol AVL con valores repetidos y doble comparación

singular árbol AVL en el que dos nodos son los primeros en comparación de acuerdo a su nivel y, a continuación, sus documentos de identidad?

Por desgracia, no. Si usted hace eso, usted no será capaz de buscar de forma eficiente un nodo por su id-usted tendrá que mirar a través de todas las posibles "niveles", que no especificó así que supongo que puede ser ilimitado.

Creo que es posible que desee insertar cada uno de los nodos en dos árboles AVL en su lugar. Un árbol AVL orden de los nodos por nivel, el otro por su id. Todas las consultas, inserciones, deleciones y se funde se puede hacer en cada árbol por separado.

En otras palabras, usted debería crear dos índices sobre sus datos.

En el código:

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;
};

EDIT: También para la búsqueda de identificación además de que habrá un árbol sólo ordenados por id.

A continuación, usted esencialmente describir la misma cosa como mí. Sin embargo, el árbol que está ordenada por el compuesto (level, id) la clave es un desperdicio; todo lo que usted necesita es un árbol ordenados por (level) y un árbol ordenados por (id) (escalares de las teclas). No hay necesidad, entre las operaciones que se ofrecen, para ordenar por (level, id) y (id).