Quote: a butterfly structure avoids the exponential behavior of trees by keeping the levels constant sized; omega network, perfect shuffle, FFT

Quotation Skeleton

A structure that is built by sharing leaf … This construction can be applied recursively to the … of 2^(k-1) trees. The resulting structure is called … a butterfly can also be called many other … the pattern of communication used in computing the … [p. 106] "A single tree shrinks exponentially from the leaves to the … in which the amount of data also shrinks … In sorting, all the input data must be … constant. The root of the tree becomes a …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: trees (21 items)