1. A method comprising: maintaining records at a wireless access point that identify wireless devices for communication over a wireless network associated with the wireless access point, the records being maintained as an Adelson-Velskii and Landis' (AVL) tree, and each of the records representing a node of the AVL tree; and updating the records of the wireless access point responsive to at least one of determining that the records do not include a record for a wireless device corresponding to a packet received at the wireless access point or that at least one of the records is no longer to be maintained by the wireless access point, the updating including: accessing one or more of the records as part of a search of the AVL tree performed to update the AVL tree based on the determining; reading, from storage of the wireless access point, the one or more records that are accessed during the search; writing the one or more records that are read from the storage to a hardware-implemented AVL tree rebalancing component; utilizing the hardware-implemented AVL tree rebalancing component to modify, based on rules for balancing AVL trees and without accessing the storage, the one or more records that correspond to the nodes of the AVL tree affected by the update of the AVL tree; and after the hardware-implemented AVL tree rebalancing component modifies the records that correspond to the nodes of the AVL tree affected by the update, writing the modified records to the storage effective to update the AVL tree.