Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Bitwise trie with bitmap
open-in-new
<p>A bitwise trie is a special form of <a href="/facts/Trie/cXNr0ScT">trie</a> where each node with its child-branches represents a bit sequence of one or more bits of a key. A bitwise trie with bitmap uses a <a href="/facts/Bit_array/PAfzTEHB">bitmap</a> to denote valid child branches. </p>