Self-adjusting binary search trees
Work
Year: 1985
Type: article
Abstract: The splay tree, a self-adjusting form of binary search tree, is developed and analyzed. The binary search tree is a data structure for representing tables and lists so that accessing, inserting, and d... more
Source: Journal of the ACM
Authors Daniel D. Sleator, Robert E. Tarjan
Institution AT&T (United States)
Cites: 37
Cited by: 1,216
Related to: 10
FWCI: 21.5
Citation percentile (by year/subfield): 99.96
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze