title: Difference between AVL trees and splay trees
body: <p>I am studying about various trees, and came across AVL trees and splay trees. I want to know </p>
  
  <ol>
  <li>What is difference between AVL trees and splay trees?</li>
  <li>On what basis do we select these tress? </li>
  <li>What are positive's and negative's of these trees?</li>
  <li>What are the performances of these trees in terms of big O notation?</li>
  </ol>