Saved Bookmarks
| 1. |
Define Splay Tree? |
|
Answer» A splay tree is a binary search tree in which RESTRUCTURING is done using a SCHEME CALLED splay. The splay is a heuristic method which moves a given vertex v to the ROOT of the splay tree using a sequence of ROTATIONS. A splay tree is a binary search tree in which restructuring is done using a scheme called splay. The splay is a heuristic method which moves a given vertex v to the root of the splay tree using a sequence of rotations. |
|