DETAILED DESCRIPTION Methods and apparatus are disclosed for generating and using enhanced tree bitmap data structures in determining a longest prefix match, such as in a router, packet switching system, or other communications or computer component, device, or system.