The present invention relates to a method and system for compressing a
tree structure. The method of the present invention includes providing a
compressed format block for representing a plurality of levels of the
tree structure, where the plurality of levels comprises a set of nodes.
The method also includes compressing each node in the set of nodes into
the compressed format block, such that the plurality of levels is
traversed in a single memory access.