Re: node deletion in Binary search tree
- From: Rick Decker <rdecker@xxxxxxxxxxxx>
- Date: Sun, 11 May 2008 14:42:11 -0400
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
.
- References:
- node deletion in Binary search tree
- From: sophia
- node deletion in Binary search tree
- Prev by Date: Re: Percentage of Prime Numbers
- Next by Date: Re: A free copy of Maple Or free maple server
- Previous by thread: node deletion in Binary search tree
- Next by thread: Writing a real valued expression in a form that does not include sqrt(-1)
- Index(es):
Relevant Pages
|