AVL SPLAY trees [Archive] - Physics Forums

Vance

Jul28-04, 10:02 PM

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

dduardo

Jul29-04, 09:23 AM

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

Vance

Jul29-04, 01:38 PM

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-