1. A method for detecting a hierarchical heavy hitter from a stream of packets, comprising: receiving a packet from the stream of packets; associating a key with a field of the packet; applying an adaptive trie data structure, where each node of the adaptive trie data structure is associated with the key; and using via a processor the adaptive trie data structure to determine the hierarchical heavy hitter, wherein the using the adaptive trie data structure to determine the hierarchical heavy hitter comprises: reconstructing a volume for each node that is an internal node; estimating missed traffic for each of the internal node; and determining the hierarchical heavy hitter in accordance with a combination of the volume that is reconstructed and the missed traffic that is estimated.