Fusion Tree

data-structure
tree-data-structure
van-emde-boas-tree
fusion-tree
(Team) #1

Fusion tree is a tree data structure that implements associative array in a known universe size. Fusion trees, like Van Emde Boas Trees are used to solve predecessor and successor problem. While Emde Boas tree is useful when universe size is small, fusion tree is used when universe size is large, while providing linear space complexity.

Read this article to understand Fusion Tree 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/fusion-tree/
0 Likes