Thread: what this function does..(i tried to trace it)

what commands in this code are changing the structure of the tree?
lines like this:

Code:

save=save->lc;

only changes our perspective on the tree
this line only makes us look on a different section of a tree

Originally Posted by tabstop

I don't know what the algorithm is supposed to do for sure -- I know what it is close to doing, but it is not doing so. (That is to say, left and right are not being treated symmetrically, possible segfaults are being created, and so on.) Part of that, apparently, is that temp is just ... there ... and not being used. You're right that what's there is probably not wanted, but who knows what it's supposed to be.

The variable temp is being used at the very end of the function.

--
Mats

what commands change the structure of a tree?

A tree is changed by adding or deleting a node.

QuantumPete

i got this example
look how this function change it
and in this code there is no adding or deleting nodes

so i am wondering from where these changes came from?

http://img397.imageshack.us/my.php?i...2032860fw8.gif

Originally Posted by transgalactic2

i got this example
look how this function change it
and in this code there is no adding or deleting nodes

so i am wondering from where these changes came from?

http://img397.imageshack.us/my.php?i...2032860fw8.gif

That picture shows a deletion of the root node and a subsequent re-balancing of the tree.
So, yeah, there is a deleting of a node.

QuantumPete

You CHANGE the structure of a BST by changing what the left and right nodes point to. In this case, there are a few lines where lc or rc is set to point at a different node.

--
Mats