Sciweavers

17967 search results - page 256 / 3594
» Functional timing optimization
Sort
View
MPC
1992
Springer
235views Mathematics» more  MPC 1992»
15 years 10 months ago
Inorder Traversal of a Binary Heap and its Inversion in Optimal Time and Space
In this paper we derive a linear-time, constant-space algorithm to construct a binary heap whose inorder traversal equals a given sequence. We do so in two steps. First, we invert...
Berry Schoenmakers