tree::find


template <class k,class t,class compare,class less>
iterator tree<k,t,compare,less>::find(const k& key) const

This method returns an iterator for a given tree key. It conducts a binary search of the tree.

Parameters

const k& key

The key to be found.

Return

iterator

An iterator pointing to the tree entry.

Notes

An exception is thrown if the key does not reside in the tree.