Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата

                          P := Tree;

                          if Tree^.R=nil

                          then Tree:=Tree^.L

                          else if Tree^.L=nil

                               then Tree:=Tree^.R

                               else begin

                                     v := Tree^.L;

                                     while v^.R^.R nil do v:= v^.R;

                                     Tree^.inf := v^.R^.inf;

                                     P := v^.R;

                                     v^.R :=v^.R^.L;

                                    end;

                          dispose(P);

                         end;

Delete := Tree

end;

{C++}

BinTree * Delete(BinTree *Tree, BT x)

{ BinTree* P, *v;

 if (!Tree) cout L = Delete(Tree->L, x);

      else if (x > Tree-> inf) Tree->R = Delete(Tree->R, x);

    else {P = Tree;

   if (!Tree->R) Tree = Tree->L; // случай 1

   else if (!Tree->L) Tree = Tree->R; // случай 1

        else { v = Tree->L;

Рекомендуем скачать другие рефераты по теме: бесплатно ответы, управление реферат.





Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата