Professional Documents
Culture Documents
CÂY NHỊ PHÂn - No
CÂY NHỊ PHÂn - No
GIỚI THIỆU
CÂY NHỊ PHÂN
1 28tech.com.vn
28TECH
Become A Better Developer
2 28tech.com.vn
28TECH
Become A Better Developer
4 28tech.com.vn
28TECH
Become A Better Developer
5 28tech.com.vn
28TECH
Become A Better Developer
6 28tech.com.vn
28TECH
Become A Better Developer
7 28tech.com.vn
28TECH
Become A Better Developer
8 28tech.com.vn
28TECH
Become A Better Developer
Cây nhị phân cân bằng Cây nhị phân không cân bằng
9 28tech.com.vn
28TECH
Become A Better Developer
10 28tech.com.vn
28TECH
Become A Better Developer
11 28tech.com.vn
28TECH
Become A Better Developer
12 28tech.com.vn
28TECH
Become A Better Developer
13 28tech.com.vn
28TECH
Become A Better Developer
14 28tech.com.vn
28TECH
Become A Better Developer
15 28tech.com.vn
28TECH
Become A Better Developer
16 28tech.com.vn
28TECH
Become A Better Developer
17 28tech.com.vn
28TECH
Become A Better Developer
Code:
Có 3 trường hợp:
bool search(node *root, int key){
if(root == NULL) return false;
Trường hợp 1: Giá trị cần tìm kiếm bằng giá trị
if(root->data == key) return true;
của node đang xét, ta kết luận tìm thấy.
else if(root->data < key)
Trường hợp 2: Nếu giá trị cần tìm kiếm nhỏ hơn return search(root->right, key);
giá trị node đang xét, tìm kiếm ở cây con bên trái. else
Trường hợp 3: Tìm kiếm ở cây con bên phải nếu return search(root->left, key);
giá trị tìm kiếm lớn hơn giá trị node gốc. }
18 28tech.com.vn
28TECH
Become A Better Developer
19 28tech.com.vn
28TECH
Become A Better Developer
20 28tech.com.vn
28TECH
Become A Better Developer
Trường hợp 3:
21 28tech.com.vn
28TECH
Become A Better Developer
22inprotected.com 28tech.com.vn