Abstract: An interesting class of irregular algorithms is tree traversal algorithms, which repeatedly traverse various trees to perform efficient computations. Tree traversal algorithms form the ...
“I saw in Louisiana a live-oak growing / All alone stood it, and the moss hung down from the branches.” —Walt Whitman, Leaves of Grass, 1860-61 More than 150 years after Whitman wrote those lines, the ...