CTDL & Giải thuật Archives

Để sao chép 2 cây nhị phân các bạn có thể làm như sau:

void copy(Tree t, Tree &q, int pos) // pos == 0 ben trai, pos==1 ben phai
{
    if (t == NULL)
        return;
    Node * p = getNode(t->info);
    if (q == NULL)
        q = p;
    else
    {
        if (pos == 0)
            q->pLeft = p;
        else
            q->pRight = p;
    }
    copy(t->pLeft, p, 0); // xay cay con ben trai
    copy(t->pRight, p, 1); // xay cay con ben phai
}

void copy(Tree t, Tree &q, int pos) // pos == 0 ben trai, pos==1 ben phai

{

if (t == NULL)

return;

Node * p = getNode(t->info);

if (q == NULL)

q = p;

else

{

if (pos == 0)

q->pLeft = p;

else

q->pRight = p;

}

copy(t->pLeft, p, 0); // xay cay con ben trai

copy(t->pRight, p, 1); // xay cay con ben phai

}

Để sao chép dễ dàng nhất, chúng ta bắt đầu sao chép từ trên xuống. 1. Ý tưởng thuật toán sao chép 2 cây nhị phân Mình sẽ khởi tạo Tree q = NULL (chính là đối tượng sẽ nhận […]

CTDL & Giải thuật

Đồ án: Tìm hiểu và cài đặt thuật toán Counting sort

Sao chép 2 cây nhị phân (Binary tree)