September 01, 2005
Implementing Splay Trees in C++
Listing 1
template <typename InputIterator>
void insert( InputIterator first, InputIterator last )
{
iterator pos = end();
for( InputIterator it = first; it != last; ++it )
{
pos = insert( pos, *it );
}
}
|
|
||||||||||||||||||||||||||||
|
|
|
|