get the sample  and construct balanced trie using an parallel processing method