Can you build a splay tree using AVL rotations?

[Vance]

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[/color] and DOUBLE ROTATION[/color] which are used in AVL tree, we can then build SPLAY tree easier, is this correct ?

Thanks a lot for any help,

N

 

[dduardo]

http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/AVL.html
http://www.cs.nyu.edu/algvis/java/SplayTree.html

 

[Vance]

http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/AVL.html
http://www.cs.nyu.edu/algvis/java/SplayTree.html

dduardo, thanks a lot for your help..

dduardo, I see your picture in Photofamily, you look really good, your avatar looks good too...-lol-