Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!


  1. Jul 28, 2004 #1
    Are there any relations between these two trees ?? Where can i find source code to build a splay tree ?
    I have heard that if we applied the ideas of SINGLE ROTATION and DOUBLE ROTATION which are used in AVL tree, we can then build SPLAY tree easier, is this correct ?

    Thanks a lot for any help,

  2. jcsd
  3. Jul 29, 2004 #2


    User Avatar
    Staff Emeritus

    Last edited by a moderator: May 1, 2017
  4. Jul 29, 2004 #3
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook