Question about splay trees.....

[gopunk]

why is insert best done by splaying the would-be parent, splitting the tree, then attaching the two resultant trees as children of the node to be added? how is this different (better) than just doing a normal BST insert and splaying that to the top?

thanks 🙂

 

[bleeb]

depends on how your represent it in memory right? how you implement your splay tree.

 

[bleeb]

BTW, how do you have all this time to post on ATOT and still make it through the CS department?

 

[gopunk]

hmm... could you elaborate? i wasn't aware of different ways to represent it in memory...

 

[gopunk]

Originally posted by: bleeb
BTW, how do you have all this time to post on ATOT and still make it through the CS department?

haha that's because i'm not actually in it 😛

but i'll be in within a month, if all goes well... they let me take two majors only courses so far (one last quarter... 4.0, and this one), so i think that is a good sign. in the words of the advisor "there is no reason why you won't get in this next time"

 

[bleeb]

nevermind, i dont' knwo what the heck i'm talking about... i still say 0.9999... != 1