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

Quote:

---

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

Quote:

---

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

but in this code i only see references stuff
o addition or deletion

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

Quote:

---

Originally Posted by matsp

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

--
Mats

---

Oh right right, 'cause temp is tree. Right. Sorry.