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

AVL SPLAY trees

  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,

    N
     
  2. jcsd
  3. Jul 29, 2004 #2

    dduardo

    User Avatar
    Staff Emeritus

  4. Jul 29, 2004 #3
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: AVL SPLAY trees
  1. Collisions in a tree? (Replies: 1)

Loading...