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

/* Итеративный вариант добавления элемента в дерево, C++ */

BinTree* InsIteration(BinTree *T, BT x)

{ BinTree *vsp, *A;

 A = (BinTree *) malloc(sizeof(BinTree));

 A->inf=x; A->L=0; A->R=0;

 if (!T) T=A;

 else {vsp = T;

while (vsp)

{if (A->inf < vsp->inf)

    if (!vsp->L) {vsp->L=A; vsp=A->L;}

    else vsp=vsp->L;

 else

    if (!vsp->R) {vsp->R=A; vsp=A->R;}

    else vsp=vsp->R;

}

}

return T;

}

/* Рекурсивный вариант добавления элемента в дерево, C++ */

BinTree* InsRec(BinTree *Tree, BT x)

{

 if (!Tree) {Tree = (BinTree *) malloc(sizeof(BinTree));

      Tree->inf=x; Tree->L=0; Tree->R=0;

     }

 else if (x < Tree->inf) Tree->L=InsRec(Tree->L, x);

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





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