[Noti-aed] tpl3 - victoria favre - listab

[Victoria Favre]

void listab(aed::btree<int>::iterator it, int abpos, list<int>
&abpos_list, list<int> &val_list) {
  if (it == aed::btree<int>::iterator()) return;  // si es lambda no hago nada
  abpos_list.push_back(abpos); // guardo la posicion y su valor
  val_list.push_back(*it);
  listab(it.left(), 2*abpos+1, abpos_list, val_list);  // hijo izq
  listab(it.right(), 2*abpos+2, abpos_list, val_list); // hijo derecho
}

void listab(aed::btree<int> &B, list<int> &abpos, list<int> &vals) {
  if (B.begin() == B.end()) return;   // si es vacio no hago nada
  listab(B.begin(), 0, abpos, vals);
}
------------ próxima parte ------------
A non-text attachment was scrubbed...
Name: victoriafavre-listab.cpp
Type: application/octet-stream
Size: 1159 bytes
Desc: no disponible
URL: <http://venus.santafe-conicet.gov.ar/pipermail/noti-aed/attachments/20231109/b9cfce1c/attachment.obj>