#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: Barzola Mayor Juan Francisco
int DNI=44922798;

//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>

int encontrar(list<int> &abpos, int n){
  auto it = abpos.begin();
  bool encontrado = false;
  int cont = 0;
  while(it != abpos.end()){
    if (*it == n){
      encontrado = true;
      it = abpos.end();
    }else{
    it++;
    cont++;}
  }
  return cont;
}

void createab(btree<int> &B, btree<int>::iterator n, list<int> &abpos,list<int> &vals, int p) {
int pos = encontrar(abpos, p);
if (pos > abpos.size()-1) return;
auto itv = vals.begin();
for(int i=0;i<pos;i++) { 
  itv++;}
n = B.insert(n,*itv);
int l = (p*2)+1;
int r = (p*2)+2;
createab(B,n.left(),abpos,vals,l);
createab(B,n.right(),abpos,vals,r);

}

//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>
void createab(btree<int> &B, list<int> &abpos,list<int> &vals) {
  createab(B,B.begin(),abpos,vals, 0);
}

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