dùng cây nhị phân tìm kiếm để lưu trữ

[trungdv007]

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.

[treatmaster]

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

[trungdv007]

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

là sao ah, bạn có thể hướng dẫn tỉ mỉ thêm cho mình biết được ko???

các bạn có thể hướng dẫn từng bước cụ thể cho mình được ko??? đây là một bài tập quản lý, sử dụng cây nhị phân tìm kiếm chủ yếu.

[beautifulsoul84hung]

là sao ah, bạn có thể hướng dẫn tỉ mỉ thêm cho mình biết được ko???

các bạn có thể hướng dẫn từng bước cụ thể cho mình được ko??? đây là một bài tập quản lý, sử dụng cây nhị phân tìm kiếm chủ yếu.

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

[trungdv007]

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

thank bạn, mình bắt đầu hiểu ra vấn đề rồi, có gì thắc mắc mong các bạn hướng dẫn tiếp.

[trungdv007]

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

[treatmaster]

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