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);
{
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 →