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

topics > all references > references g-h > QuoteRef: hillWD_1985 , p. 106


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 up

Topic: trees (21 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.