C-Programmierung

Baumsuche

Traversierungsbeispiel | | Aufwand der Baumtraversierung

Rekursive Suche eines Elements:

node_ptr search_tree(node_ptr ptr, const T &element)
{
   if (ptr)
   {
      if (ptr->item == element)
         return(ptr);

      if (element < ptr->item)
         return(search_tree(ptr->left, element));
      else
         return(search_tree(ptr->right, element));
   }

   return(NULL);
}

node_ptr ptr = search_tree(root, element);


Traversierungsbeispiel | | Aufwand der Baumtraversierung

Options: