Method and apparatus to efficiently navigate and update a pointerless trie

摘要

A computer program product that includes pointerless binary trie structure. The binary trie structure includes node elements representative of nodes of the trie. The structure further includes control elements that include information that facilitate traversal of the trie in a more efficient manner compared to traversal of pointerless binary trie structure that is devoid of the control elements.