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: