Skip to main content

What is Splay Tree

                                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 .

splay tree,splay trees,tree,splay,splay tree in java,splay tree tutorial,videos on splay tree,splay tree animation,splay trees by dilip,what are splay trees,splay tree in algorithm,rotations in splay tree,operations on splay tree,c++ splay trees tutorial,splay tree data structure,splay tree visualization,introduction to splay tree,splay tree in data structure,splay tree explained step by step
  • 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  : 
                          1) Comparable performance : Average case performance is as efficient ( O)log n ) ) .
                          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)
Labels:

Comments

Post a Comment

Popular posts from this blog

how to Install Numpy, Pandas and matplotlib on ubuntu 18.04 and Linux Mint

Install Python, NumPy,Matplotlib for Python 3 on Ubuntu 18.04, Linux Mint, Debian Linux. This is a short article about installing Numpy, Pandas , Matplotlib, Python3 on the latest Ubuntu 18.04 LTS, Linux Mint, Debian Linux which comes with Python 3.6.5. Let’s start by making sure we have an updated system: 1 sudo apt update 2 sudo apt upgrade Now, let’s install NumPy, Pandas,Matplotlib : sudo apt-get install python-pip sudo pip install numpy sudo pip install pandas sudo pip install matplotlib Test numpy : Open up a Terminal in Your Linux Operating System by running the following: python3 At the Terminal, type the following: >>> import numpy as np >>> np.__version__ '1.13.3'   Test Pandas : Open up a Terminal in Your Linux Operating System by running the following: python3 At the Terminal, type the following: >>> import pandas as pd >>> pd.__version__ '0.22.0'   Test Matpl...
2 comments
Read more

Introduction to SQL and Database with example

            Introduction to SQL and Database What is SQL? SQL is a language used to retrieve and manipulate data in a RDMS. SQL stands for S tructured Q uery L anguage. What is a Database? A database is a place to store data. A relational database system (RDBMS) stores data in tables. Relational Database Tables A relational database stores data in tables. Each table has a number of rows and columns. The table below has 4 rows and 3 columns. SQL and Relational Databases A relational database contains tables which store data that is related in some way. SQL is the language that allows retrieval and manipulation of table data in a relational database.
Post a Comment
Read more

Library Management System DataFlow Diagram

Library Management System DataFlow Diagram 1) Zero Level DFD 2) 1st level DFD and 2nd level DFD
Post a Comment
Read more