[C] Struttura per memorizzare coppie di interi positivi

[L'Esecutore]

La struttura che mi serve, deve poter memorizzare coppie di interi positivi, devo poter aggiungere coppie uguali e tener traccia del numero, le coppie sono caratterizzate solo dagli interi che le formano. Devo poter ricavare quali coppie hanno la somma degli interi che la formano + alta, quali la maggior differenza tra gli interi, devo poter stampare la coppia con il primo o il secondo intero + alto e devo poter sapere quali coppie compaiono + volte. Non ci possono essere vincoli sul numero di coppie inserite e gli interi sono compresi tra 14 e 99.
Qual'è secondo voi la struttura dati che meglio si adatta a queste esigenze, sapendo che le prestazioni sono fondamentali?

Grazie in anticipo

[r1cky`]

Beh a me viene in mente uno struct per memorizzare la coppia di numeri e successivamente una lista linkata per immagazzinare tutti gli struct che rappresentano le coppie.
Le elaborazioni che ti servono le fai tramite delle funzioni che agiscono sulla lista..

[Alex'87]

Potresti provare con un albero binario in cui il valore di confronto per la visita è -appunto- la somma dei due valori.

Come nodo dell'albero puoi partire da questo:

struct node {
  int a;
  int b;
  struct node *left;
  struct node *right;
};