muốn tìm kiếm thì trước tiên phải sắp xếp đã.nếu tìm theo khóa họ tên thì nó sẽ so sánh theo thứ tự từ điển.
cứ nhỏ trái lớn phải
dùng cây nhị phân tìm kiếm để lưu trữ điểm toán, lý, hóa. điểm trung bình, xếp loại.
lấy họ tên sinh viên làm khóa để tìm kiếm.
in ra màn hình
tìm kiếm một người trong danh sách.
đê bài là như vậy, hiện tạ e chưa ngĩ ra hưỡng giải quyết, mong các bạn tận tình giúp đỡ. e chân thành cảm ơn mọi người.
muốn tìm kiếm thì trước tiên phải sắp xếp đã.nếu tìm theo khóa họ tên thì nó sẽ so sánh theo thứ tự từ điển.
cứ nhỏ trái lớn phải
HT117-5277
Đã được chỉnh sửa lần cuối bởi beautifulsoul84hung : 02-11-2011 lúc 01:21 PM. Lý do: làm liền bài viết
Chú ý lần sau không gửi 2 bài liên tiếp nhá
---Cây nhị phân tìm kiếm: nút con trái < nút cha < nút con phải
Mình ví dụ với các số nguyên cho dễ, so sánh xâu thì tương tự
1 4 6 2 9 7 8 3
- lấy 1 làm gốc
- 4 lớn hơn 1 làm con phải của gốc
- 6 lớn hơn 1, lớn hơn 4 --> con phải của 4
- 2 lớn hơn 1, nhỏ hơn 4 --> con trái của 4
- 9 lớn hơn 1, lớn hơn 4, lớn hơn 6 --> con phải của 6
- 7 ..............................................> con trái của 9
-----> 8 con phải của 7, 3 con trái của 7
Tức là phần tử cần thêm vào ta đem so sánh với gốc và các node để tính xem nên đi theo trái, phải, hay nên dừng và tạo node. Với bài của bạn thì key là tên thì bạn cần lấy tên để làm chuẩn so sánh khi ghép vào cây nhị phân
Cách cài đặt: bạn duyệt cây nhị phân và tìm node cha cả node cần chèn ---> chèn
Hướng dẫn C++: https://www.youtube.com/watch?v=BwLodoQdoY4&list=PL1c9Uxlo-mplJDRGdONNupgo5OCBTyGGn
thực sự là mình chịu thua, có bạn nào nhiệt tình làm giúp bài này mình với ah. hjk
thì bản chất của vấn đề chỉ có dậy thôi.hiểu được bản chất là code được rồi hehe
HT117-5277