Cây Nhị Phân Tìm Kiếm

[zinzin8x]

Nhờ a/c/e làm giúp bài tập này với:

Sử dụng cây nhị phân tìm kiếm để giải bài toán:
a. Đếm có bao nhiêu giá trị phân biệt trong dãy số cho trước
b. Với mỗi giá trị phân biệt, cho biết số lượng phần tử.

Cám ơn a/c/e.

View more random threads:

• Lỗi bị tràn bộ nhớ trong C++ ???
• exit khỏi chuong trình?
• ai giải thích rõ với
• operato = làm như thế nào
• Một vài câu trắc nghiệm c, anh em vào tham gia!
• Đa Hình
• Đếm từ trong 1 chuỗi
• làm sao dùng được c++ trong WIN7?
• Cách sửa đổi dữ liệu FILE trong C
• xin thuật toán thực hiện phép nhân như hồi tiểu học

[duongthidiu]

Bạn hiểu thì phải tự code chớ ! ==!
VD:
tạo 1 cấu trúc cây nhị phân
struct Node
{
int data; // lưu giá trị
int dem; // lưu số lần xuất hiện
Node *Left;
Node *Right
};

typedef struct Node *Tree; // tạo 1 cây nhị phân
.... các hàm bạn tự viết

[anhhungan]

theo mình hiểu đề bài này là như sau:
-Dùng cây nhị phân tìm kiếm lưu các phần tử của dãy số
-Cây nhị phân tìm kiếm các nút không bao giờ có giá trị trùng nhau nên mỗi nút có thêm 1 giá trị đếm
Vd: dãy số 1 1 2 2 3 3 thì cây nhị phân sẽ gồm 3 nút , nút 1 ngoài lưu giá trị 1 ra thì còn 1 biến đếm nữa có giá trị là 2.

[Chothue365]

theo mình hiểu đề bài này là như sau:
-Dùng cây nhị phân tìm kiếm lưu các phần tử của dãy số
-Cây nhị phân tìm kiếm các nút không bao giờ có giá trị trùng nhau nên mỗi nút có thêm 1 giá trị đếm
Vd: dãy số 1 1 2 2 3 3 thì cây nhị phân sẽ gồm 3 nút , nút 1 ngoài lưu giá trị 1 ra thì còn 1 biến đếm nữa có giá trị là 2.

Thanks bạn. Bạn có đoạn code mẫu không cho mình tham khảo