What is splay tree? Explain and analyze insert operation of splay tree.
Answers
Answered by
3
Answer:
Explanation:
A splay tree is a self-balancing binary search tree with the additional property that recently accessed elements are quick to access again. It performs basic operations such as insertion, look-up and removal in O amortized time.
Invented: 1985
Invented by: Daniel Dominic Sleator and Robert Endre Tarjan
To insert a value x into a splay tree:
Insert x as with a normal binary search tree.
when an item is inserted, a splay is performed.
As a result, the newly inserted node x becomes the root of the tree.
Hope it helps u mark as brainliest please ok
Similar questions