 This top-down splaying routine uses three sets of nodes - left tree, right tree and middle tree.The first two contain all items of original tree known to be less than or greater than current item respectively.The middle tree consists of the sub-tree rooted at the current node.