Corrections



Data Structures and Other Objects Using C++
Third Edition
by Michael Main and Walter Savitch
ISBN 0-321-19716-X

Page 131: The correct implementation for the insert function is
in the answer to Self-Test Exercise 18 (not 17).

Page 482: The correct implementation for the tree_clear function is:
    template <class Item>
    void tree_clear(binary_tree_node<Item>*& root_ptr)
    // Library facilities used: cstdlib
    {
	binary_tree_node<Item>* child;
	if (root_ptr != NULL)
	{
	    child = root_ptr->left( );
	    tree_clear( child );
	    child = root_ptr->right( );
	    tree_clear( child );
	    delete root_ptr;
	    root_ptr = NULL;
	}
    }

Page 798, line 2: The correct statement to insert into a map:
    m[k] = e;

Corrections for earlier editions are available through the supplements page.


Michael Main (email main@colorado.edu)
and
Walter Savitch (email wsavitch@ucsd.edu)