Browsing by Author "Hedwick, G. E."
Now showing items 1-1 of 1
-
Splaying in the Implementation of the Link/cut Tree Operations Used in Solving the Maximum Flow Problem
Rida, Ziad Ishaq (Oklahoma State University, 1986-12-01)This study is concerned with the analysis of the splaying operation, which moves a certain node in a tree all the way up the tree to become the new root. Splaying is an operation on a self-adjusting data structure called ...