void Organigrama::leer_arbol(Arbre<int> &a, int marca) { int r; cin >> r; if (r != marca) { Arbre<int> hi, hd; leer_arbol(hi,marca); leer_arbol(hd,marca); a.plantar(r,hi,hd); } }
int Organigrama::assign_offi_less_level(Arbre<int> &a, Agenda &agenda, int day, int& level_aux, int level, bool &found, int& depth) { int id; if (level_aux <= level and not a.es_buit()) { int root = a.arrel(); int id_cita; agenda.consultar_cita(root, day, id_cita); if (id_cita == 0) { found = true; depth = 0; id = root; } else { ++level_aux; Arbre<int> a1, a2; a.fills(a1, a2); int depth1, depth2; bool found1, found2; int id_1, id_2; id_1 = assign_offi_less_level(a1, agenda, day, level_aux, level, found1, depth1); id_2 = assign_offi_less_level(a2, agenda, day, level_aux, level, found2, depth2); if (found1 and found2) { depth1 = depth1 + 1; depth2 = depth2 + 1; if (depth1 <= depth2) { depth = depth1; id = id_1; } else { depth = depth2; id = id_2; } } else if (found1) { depth = depth1 + 1; id = id_1; } else if (found2) { depth = depth2 + 1; id = id_2; } found = found1 or found2; --level_aux; a.plantar(root, a1, a2); } } else found = false; if (found) return id; else return -1; }
void escriure_arbre_int( Arbre<int> &a) { if (not a.es_buit()) { Arbre<int> a1; Arbre<int> a2; int x = a.arrel(); a.fills(a1,a2); escriure_arbre_int(a1); cout << " " << x; escriure_arbre_int(a2); a.plantar(x,a1,a2); } }
void llegir_arbre_int(Arbre<int>& a, int marca) //Pre: a es buit //Post: a conté l'abre llegit de l'entrada { Arbre<int> a1; Arbre<int> a2; int x; cin >> x; if (x!= marca) { llegir_arbre_int(a1, marca); llegir_arbre_int(a2, marca); a.plantar(x,a1,a2); } }
void Red::leer_red_recursivo(Arbre<int> &a, vector<int> &estaciones, int id_estacion, int tiempo_acumulado) { int tiempo = readint(); if (tiempo >= 0) { tiempo_acumulado += tiempo; estaciones[id_estacion] = tiempo_acumulado; Arbre<int> a1, a2; leer_red_recursivo(a1, estaciones, id_estacion * 2 + 1, tiempo_acumulado); leer_red_recursivo(a2, estaciones, id_estacion * 2 + 2, tiempo_acumulado); a.plantar(tiempo_acumulado, a1, a2); } }