Uma árvore AVL, com valores repetidos, e a dupla de comparação

singular AVL árvore onde nós dois primeiro são comparados de acordo com o seu nível e, em seguida, suas identificações?

Infelizmente não. Se o fizer, você não será capaz de encontrar, eficientemente, um nó com seu id -- você vai precisar olhar através de todas as possíveis 'níveis', que você não especificou então, eu suponho que eles podem ser acoplados.

Eu acho que você pode querer inserir cada nó em duas árvores AVL em vez disso. Uma árvore AVL vai encomendar a nós por nível, os outros pelo seu id. Todas as consultas, inserções, exclusões e mescla pode ser feito em cada árvore, em separado.

Em outras palavras, você teria que criar dois índices sobre seus dados.

Em 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: Também para a busca de identificação além disso, haverá uma árvore apenas ordenados por id.

Em seguida, você essencialmente descrever a mesma coisa que eu. No entanto a sua árvore, que é classificada pelo composto (level, id) chave é um desperdício; tudo o que você precisa é de uma árvore ordenada por (level) e uma árvore ordenada por (id) (escalar chaves). Não há necessidade, entre as operações que você forneceu, para ordenar o (level, id) e (id).