Journal Article10.1016/0020-0190(75)90003-4
A fast algorithm for copying binary trees
3
TL;DR: The algorithm presented here is significantly faster than Cidstrom’s, with a minor sacri&;c in generality, and requires free storage to be a block oi conous storage locations.
read more
About: This article is published in Information Processing Letters. The article was published on 01 Dec 1975. The article focuses on the topics: Binary search tree & Weight-balanced tree.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Garbage Collection of Linked Data Structures
TL;DR: A concise and unified view of the numerous existing algorithms for performing garbage collection of linked data structures is presented, and the emphasis is on garbage collection proper, rather than on storage allocatlon.
List structure: measurements, algorithms, and encodings.
Douglas W. Clark
- 01 Jan 1976
TL;DR: Two algorithms for creating a !
23
A linear algorithm for copying binary trees using bounded workspace
TL;DR: An algorithm to copy a binary tree in linear time using bounded workspace is presented and the copy is constructed in such a way that it can be traversed in a read-only fashion even before the copying process is complete.
4
References
Copying list structures using bounded workspace
TL;DR: Two new algorithms are presented for list structure copying using bounded workspace, showing that without cell tag bits the task can be performed in time n in time 2, and demonstrating that marking can be done in average time log n without the aid of supplemental tag bits or stacks.
25
Copying cyclic list structures in linear time using bounded workspace
TL;DR: A bounded workspace copying algorithm for arbitrary list structures that operates in linear time and does not require tag bits and is applicable to fixed or variable size nodes.
23
•Book
The Art of Computer Programming
Donald Ervin Knuth
- 01 Jan 1968
TL;DR: The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid.