Professional Documents
Culture Documents
ĐỀ TÀI
“CÀI ĐẶT CÂY NHỊ PHÂN TÌM KIẾM VỚI CÁC THAO TÁC
TRÊN CÂY”
Hà Nội, 2021
MỤC LỤC
I. XÁC ĐỊNH BÀI TOÁN.....................................................................................................................3
II. CẤU TRÚC DỮ LIỆU TỔ CHỨC CHO BÀI TOÁN..................................................................4
- Input:...............................................................................................................................................4
- Output:............................................................................................................................................4
III. CÁC THUẬT TOÁN......................................................................................................................4
1. Thêm một node vào cây..................................................................................................................4
2. Duyệt cây LNR................................................................................................................................4
3. Duyệt cây theo RNL.......................................................................................................................5
4. Tìm node trên cây...........................................................................................................................5
5. Xóa node trên cây...........................................................................................................................6
6. Sửa thông tin một node trên cây....................................................................................................6
7. Tính tổng lương (hoặc tổng hệ số lương)......................................................................................7
8. Đếm số phần tử trên cây................................................................................................................7
9. Tính độ cao cây...............................................................................................................................7
IV. LẬP TRÌNH – CÀI ĐẶT...............................................................................................................8
- Thêm một node vào cây..................................................................................................................8
- Duyệt RNL và LNR........................................................................................................................8
- Tìm kiếm một node.........................................................................................................................8
- Xóa một node..................................................................................................................................9
- Sửa thông tin một node..................................................................................................................9
- Tổng lương....................................................................................................................................10
- Độ cao cây.....................................................................................................................................10
- Số node trên cây............................................................................................................................10
V. KIỂM THỬ.......................................................................................................................................10
*Quá trình lương (Hoàng Quốc Khánh).............................................................................................10
*Chức vụ (Bùi Tuấn Anh)....................................................................................................................16
*Nhân viên (Lê Tuấn Sơn)...................................................................................................................23
*Phòng ban (Trần Thanh Tâm)..........................................................................................................28
Link src code.........................................................................................................................................33
1
HỌ VÀ TÊN CÔNG VIỆC GHI CHÚ
Hoàng Quốc Khánh Cài đặt với Quá trình lương
Trần Thanh Tâm Cài đặt với Phòng ban
Bùi Tuấn Anh Cài đặt với Chức vụ
Lê Tuấn Sơn Cài đặt với Nhân viên
BẢNG PHÂN CÔNG CÔNG VIỆC
2
I. XÁC ĐỊNH BÀI TOÁN
Chọn một bài toán xác định: quản lý lương của doanh nghiệp.
Xác định 4 đối tượng cần quản lý (mỗi người cài đặt 1 đối tượng khác nhau):
3
II. CẤU TRÚC DỮ LIỆU TỔ CHỨC CHO BÀI TOÁN
Cấu trúc: Cây tìm kiếm nhị phân
- Input:
o Nhập danh sách của các đối tượng (node)
o Thông tin của node cần thêm
o Mã đối tượng cần tìm
o Mã đối tượng cần xóa
o Mã của đối tượng cần sửa
- Output:
o Hiện danh sách các đối tượng
o Tổng lương (hoặc tổng hệ số lương) của các đối tượng
o Số lượng phần tử trên cây
o Độ cao của cây
III. CÁC THUẬT TOÁN
1. Thêm một node vào cây
4
3. Duyệt cây theo RNL
5
5. Xóa node trên cây
6
7. Tính tổng lương (hoặc tổng hệ số lương)
7
IV. LẬP TRÌNH – CÀI ĐẶT
- Thêm một node vào cây
void insert_Node(Tree &root, Data data){
if(root != NULL){
if(root->infor.ma == data.ma) return;
if(root->infor.ma < data.ma)
insert_Node(root->right,data);
else
insert_Node(root->left,data);
}
else{
root = new Node;
root->infor = data;
root->left = NULL;
root->right = NULL;
}
}
- Duyệt RNL và LNR
void RNL(Tree root){
if(root != NULL){
RNL(root->right);
hien_1(root->infor);
RNL(root->left);
}
}
10
11
12
13
14
15
*Chức vụ (Bùi Tuấn Anh)
16
17
18
19
20
21
22
*Nhân viên (Lê Tuấn Sơn)
23
24
25
26
27
*Phòng ban (Trần Thanh Tâm)
28
29
30
31
32
Link src code: https://drive.google.com/drive/folders/1t-
BDdWHNSZbGtOTcVi0_y93qvgL9_BWn?usp=sharing
33