Back to Results
First PageMeta Content
Data management / Splay tree / Tree rotation / AVL tree / Binary search tree / Red–black tree / T-tree / B-tree / Self-balancing binary search tree / Binary trees / Graph theory / Computing


Reduced Restructuring in Splay Trees Evan Huus (Carleton University) [removed] April 15, 2014 Abstract In 1985, Daniel Sleator and Robert Tarjan published what has become a seminal paper in computer science, intr
Add to Reading List

Open Document

File Size: 232,38 KB

Share Result on Facebook

/

Facility

Carleton University / /

IndustryTerm

static binary search tree / real-world applications / balanced binary search tree algorithm / search tree / actual splay algorithm / similar randomized algorithm / balanced tree algorithms / unbalanced binary search tree / typical binary search tree requiring / semi-splaying algorithm / binary search trees / /

Organization

Carleton University / /

Person

Robert Tarjan / John Iacono / Splaying Among / Daniel Sleator / /

Technology

similar randomized algorithm / balanced tree algorithms / randomized algorithm / simulation / semi-splaying algorithm / actual splay algorithm / balanced binary search tree algorithm / /

SocialTag