METHODS, SYSTEMS, AND NON-TRANSITORY COMPUTER READABLE MEDIA FOR GENERATING A TREE STRUCTURE WITH NODAL COMPARISON FIELDS AND CUT VALUES FOR RAPID TREE TRAVERSAL AND REDUCED NUMBERS OF FULL COMPARISONS AT LEAF NODES
A method for generating a tree structure with nodal comparison fields and cut values for rapid tree traversal and reduced numbers of full information item comparisons at leaf nodes is disclosed. The method is implemented in a computing device including a processor and a memory. The method includes receiving, by the processor, an information item set for processing information units. The method further includes selecting, by the processor, fields in the information item set and determining distribution frequencies of values of the fields. The method further includes using, by the processor, the distribution frequencies to assign cut values and comparison fields to non-leaf nodes in the tree structure. The method further includes assigning, by the processor, information items in the information item set to leaf nodes in the tree structure using the cut values and the comparison fields.
