Re: node deletion in Binary search tree



sophia wrote:
Dear all,

is node deletion in BST commutative?,commutative in the
sense,deletion of a node x and then y leave the tree same as that of
deleting y first and then x?

No. Examples are relatively easy to invent.


Regards,

Rick
.



Relevant Pages

  • Re: node deletion in B.S.T
    ... is node deletion in BST commutative?,commutative in the sense, deletion ... Please first give your definition of "same tree" ...
    (comp.programming)
  • node deletion in B.S.T
    ... is node deletion in BST commutative?,commutative in the sense, ... deletion of a node x and then y leave the tree same as that of ...
    (comp.programming)