[Noti-aed] Ej 1 Rabin, Ivan

[ivan rabin]

------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://venus.santafe-conicet.gov.ar/pipermail/noti-aed/attachments/20231109/25ba2641/attachment.html>
------------ próxima parte ------------
#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: Rabin, Ivan 43959929
// Nombre: Rabin, Ivan
int DNI=43959929;

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

void insertab_aux(btree<int> &B, btree<int>::iterator &it,list<int> &pos,list<int> &val){
  if(pos.begin() == pos.end()){
    return;
  }
  
  int posActual = *pos.begin();
  pos.pop_front();
  
  int valor = *val.begin();
  val.pop_front();
  
  it = B.insert(it, valor);
  
  if (!pos.empty() && posActual * 2 + 1 == pos.front()) {
    
    auto leftChild = it.left();
    insertab_aux(B,leftChild, pos, val);
    
  }
  
  if (!pos.empty() && posActual * 2 + 2 == pos.front()) {
    
    auto rightChild = it.right();
    insertab_aux(B,rightChild, pos, val);
    
  }
}
  
  void createab(btree<int> &B, list<int> &pos,list<int> &val) {
    auto it = B.begin();
    insertab_aux(B,it,pos,val);
  }

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