Modificació d'un BinTree de parells X11338
Implementeu eficientment l’operació sumak especificada a continuació.
void sumak(BinTree<ParInt>& a, int k)
/*Pre: a = A */
/*Post: a es com a A amb k sumat al segon component de cada node */
Exemple: considereu l’arbre següent
a = 1 1
/ \
2 2 3 2
/ \
5 0 4 3
/ \
7 1 6 -1
Si cridem sumak(a,4), a es converteix en
a = 1 5
/ \
2 6 3 6
/ \
5 4 4 7
/ \
7 5 6 3
Observació
Cal fer servir les classes BinTree i ParInt que us donem
Només s’ha d’enviar un fitxer que contengui la funció amb la capçalera de l’enunciat i qualsevol altra funció auxiliar que cregueu convenient, sense la funció main. Afegiu-hi també l’include de les classes
#include "BinTree.hh"
#include "ParInt.hh"
Information
- Author
- Borja Valles
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++