✦ LIBER ✦

AN EXPLANATION

✍ Scribed by Richard C. Leonard

Book ID: 111431006
Publisher: American Association of Public Health Dentistry
Year: 1950
Tongue: English
Weight: 160 KB
Volume: 10
Category: Article
ISSN: 0022-4006
DOI: 10.1111/j.1752-7325.1950.tb01235.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Explanation

✍ GUPPY, H. B. 📂 Article 📅 1888 🏛 Nature Publishing Group 🌐 English ⚖ 256 KB

An Explanation

✍ Walter Stein 📂 Article 📅 1967 🏛 John Wiley and Sons ⚖ 158 KB

An explanation ofGexing

✍ Tianwei Xue; Quan Wang 📂 Article 📅 2010 🏛 Higher Education Press and Springer 🌐 English ⚖ 330 KB

An Explanation explained

✍ JUDD, JOHN W. 📂 Article 📅 1888 🏛 Nature Publishing Group 🌐 English ⚖ 249 KB

An Explanation of Splaying

✍ Ashok Subramanian 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 127 KB

We propose a framework for studying bottom-up restructuring heuristics for binary search trees. We identify the key role played by depth-reducing rules in obtaining logarithmic amortized cost per access. We show that splaying is by no means the only heuristic that offers logarithmic amortized cost.

Is there an explanation?

✍ Mott, Nevill 📂 Article 📅 1987 🏛 Nature Publishing Group 🌐 English ⚖ 273 KB