recategorized
1,821 views

1 Answer

3 votes
3 votes

Answer : Search, Insert and Delete

Amortized analysis is a method for analyzing a given algorithm's time complexity, or how much of a resource, especially time or memory in the context of computer programs, it takes to execute.

A splay tree is a self-adjusting 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(log n) amortized time.

Reference : Splay Tree

Answer:

Related questions

2 votes
2 votes
2 answers
3
go_editor asked Jul 21, 2016
1,969 views
What type of logic circuit is represented by the figure shown below ?$\text{XOR}$$\text{XNOR}$$\text{XAND}$$\text{XNAND}$
1 votes
1 votes
1 answer
4