Cải tiến thuật toán tìm kiếm trong tree C++

Tạo callback function để so sánh.

search(DSSV r, int (*cmp)(sv, sv)) { 
 cmp(sv_a, sv_b);
 ...
}

Em chưa hiểu lắm,đó là so sánh 2 sinh viên,còn em là nhập thông tin từ bàn phím ( ví dụ nhập tên ) để so sánh với SV trong DSSV , code trên em nghĩ chỉ áp dụng khi so sánh 2 sinh viên trong danh sách thôi.

Mong bạn giúp đỡ

Ý tưởng là, vì hàm search thân hàm y chang nhau, chỉ có phần so sánh khác nhau nên ta sẽ tách ra thành 1 callback function định nghĩa bên ngoài để gọi sau.

Thay vì tạo ra 3 hàm search thì bh chỉ cần tạo 3 hàm callback và thêm 3 hàm wrap lại để dễ xài
-> Bây giờ sẽ thành

bool equalsByAge(sv sv_a, sv sv_b) {
 return sv_a.age == sv_b.age
}

sv search(DSSV ds, sv searchValue, bool (*equals)(sv a, sv b)) {
 for sv in ds
  if(equals(sv, searchValue)) return sv
 return null //ko có sv nào thõa
}

sv searchByAge() {
 get(age)
 return search(DSSV, new sv(age), equalsByAges); // tạo object sv mới chỉ có age
}

-> Hàm seaerch ko bị lặp lại, nếu có thêm thông tin cần search chỉ cần tạo thêm hàm callback và truyền vào.

Hi Nguyễn Văn Vương.
Dùng template. @_@!

Anh rất hay chỉ bài cơ mà mỗi lần anh chỉ là em phải lục tung google lên tìm tòi
Cảm ơn anh đã gợi ý

thắc mắc là đã dùng cây mà sao phải duyệt tất cả các node như vậy? cây không có sắp xếp theo tiêu chuẩn gì hết sao? Còn đơn giản nhất là viết hàm so sánh 2 sv, chỉ cần 1 trong 3 tiêu chí ok thì trả về true. Nhập vào cái gì thì cập nhật thông tin cái đó, hai cái còn lại để trống, khỏi cần quan tâm đến template làm gì.