Concepedia

An Explanation of Splaying

Ashok Subramanian

Journal of Algorithms · 1996 · 27 citations · 2 references

DOI

Concepts

References

2

Self-adjusting binary search trees

Daniel D. Sleator, Robert E. Tarjan · Journal of the ACM · 1985 · 1.2K citations · Full text

, , +14

Self-Organizing Binary Search Trees

Brian Allen, Ian Munro · Journal of the ACM · 1978 · 122 citations · Full text

, , +6