Y-fast trie data structure

data-structure
tree-data-structure
trie
x-fast-trie
y-fast-trie

(Team) #1

Y-fast trie is a data structure used to store integers from a bounded domain. It is a bitwise trie, i.e. a binary tree where each subtree stores values having binary representations with common prefix.

Read this article to understand Y Fast trie in depth

Have a doubt or thought? Join the discussion now


This is a companion discussion topic for the original entry at http://iq.opengenus.org/y-fast-trie/