Splay Tree
What is Splay Tree ?
- Splay Tree : A Splay Tree is a Self-Adjusting Binary search Tree with the additional property that recently accessed element are quick to access again .
- Time Complexity Of Splay Tree : average case = O( log n ) and worst case = O(n) .
- Space Complexity Of Splay Tree : both Cases Average and worst cases show O(n) .
- Advantage Of Splay Tree :
2) Small Memory footprint : Splay trees do not need to store any bookkeeping data .
- Disadvantage :
1) The height of Splay tree can be linear
2 ) worst case Time Complexity is O(n)
Comments
Post a Comment