I am developing an academic project about graph and tree theory.I searched a lot but I didn't find a clear answer. In a part of project we want to delete some nodes from tree for example we want to delete nodes A and B.I want to know that if we Delete A and then B does It give us exactly the same tree that We will produce when We Delete B and then A and if yes is there any proof or anything that can make sure us about that.
has deleting node in a binary search tree Displacement feature?
0
$\begingroup$
algorithms
discrete-mathematics
trees
-
0What do you mean exactly by **deleting**? What kind of search tree are you using (balanced?, keys in all nodes or just the leaves?) – 2012-11-25
-
0a simple binary search tree keys in all nodes(include leaves).being balance is not required. – 2012-11-25
-
0deleting means that for example detele('4') removes node with key 4 from our tree. – 2012-11-25