processor for creating a binary tree which includes a segmentation module 801 an extraction module 802 and a creation module 803 the segmentation module 801 is configured to segment a rule set by using a bit selection segmentation algorithm the extraction module 802 is configured to extract rules in a segmentation process that need to be replicated and put the rules in another sub rule set the creation module 803 is configured to create binary trees corresponding to the rule set and the another sub rule set respectively for example all rules with the same identifier that need to be replicated are extracted and put in the another sub rule set in the device according to this embodiment the rules that need to be replicated are extracted and put in another sub rule set that is multiple decision trees are created which therefore effectively reduces the rule replication referring to fig1 this embodiment provides a device having at least one processor for searching a binary tree which includes an obtaining module 901 a determination module 902 and a processing module 903 the device may be a server that has at least one processor connected to storage medium accessible to the at least one processor the obtaining module 901 is configured.