1. A method for updating a multi-level lookup table comprising the steps of: providing a default route memory for storing a default route for a subtree; sharing the default route by nodes in the subtree; and modifying the default route by performing a single write to the default route memory.