#define USECHRONO
#undef HAVE_MPI

#include "eval.hpp"
#include <cassert>
#include <climits>
#include <cstdlib>
#include <stack>
using namespace aed;
using namespace std;

//---:---<*>---:---<*>- COMIENZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
// COMPLETAR DNI y NOMBRE AQUI:
// Nombre: Victoria Favre
int DNI=41733331;

//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>
void createab(btree<int> &B, btree<int>::iterator n, list<int> &abpos, list<int> &vals) {
  if (abpos.empty() || vals.empty()) return; // termina si alguna de las listas esta vacia 
  
  //tomo el primer elemento de cada lista
  int pos = abpos.front();
  int val = vals.front();
  // elimino el primer elemento de cada lista 
  abpos.pop_front();
  vals.pop_front();
  
  if (n == B.end()) { // si llego al final inserto un nuevo nodo 
    n = B.insert(n, val);
  } else {
    *n = val; //si no llego al final actualizo el valor 
  }
  
  if (pos * 2 + 1 == abpos.front()) { // si la siguiente posicion es el hijo izquierdo, llamo para el hijo izq 
    createab(B, n.left(), abpos, vals);
  }
  if (pos * 2 + 2 == abpos.front()) { // si la siguiente posicion es el hijo derecho, llamo para el hijo derecho 
    createab(B, n.right(), abpos, vals);
  }
}
//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>
void createab(btree<int> &B, list<int> &abpos, list<int> &vals) {
  createab(B, B.begin(), abpos, vals);
}


//---:---<*>---:---<*>- FINALIZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
int main() {
  Eval ev;
  int vrbs=0;
  ev.eval<1>(createab,vrbs);
  // ev.evalr<1>(createab,12345,vrbs);
  return 0;
}