Advertisement
aleix616

Cerca en un arbre general

Jun 5th, 2015
322
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. static bool i_buscar(node_arbreGen* n, const T& x){
  2.     if (n == NULL){
  3.         return false;
  4.     } else {
  5.         if (n->info == x) return true;
  6.         else {
  7.             int i = 0;
  8.             bool ok = false;
  9.             while (i < n->seg.size() and not ok){
  10.                 if (i_buscar(n->seg[i],x)) ok = true;
  11.                 else i++;
  12.             }
  13.             return ok;
  14.         }
  15.     }
  16. }
  17.  
  18. bool buscar(const T& x) const
  19. /* Pre: cert */
  20. /* Post: el resultat indica si x es troba al p.i. o no */
  21. {
  22.     return i_buscar(primer_node, x);
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement