Từ 1 tới 7 trên tổng số 7 kết quả

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

  1. #1
    Ngày gia nhập
    05 2010
    Bài viết
    8

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

    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.

  2. #2
    Ngày gia nhập
    11 2010
    Nơi ở
    hell
    Bài viết
    165

    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

  3. #3
    Ngày gia nhập
    05 2010
    Bài viết
    8

    Trích dẫn Nguyên bản được gửi bởi treatmaster Xem bài viết
    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.
    Đã đượ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

  4. #4
    Ngày gia nhập
    01 2011
    Nơi ở
    -Mountain-
    Bài viết
    768

    Trích dẫn Nguyên bản được gửi bởi trungdv007 Xem bài viết
    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
    Hướng dẫn C++: https://www.youtube.com/watch?v=BwLodoQdoY4&list=PL1c9Uxlo-mplJDRGdONNupgo5OCBTyGGn

  5. #5
    Ngày gia nhập
    05 2010
    Bài viết
    8

    Trích dẫn Nguyên bản được gửi bởi beautifulsoul84hung Xem 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
    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.
    Đã được chỉnh sửa lần cuối bởi trungdv007 : 03-11-2011 lúc 02:33 PM.

  6. #6
    Ngày gia nhập
    05 2010
    Bài viết
    8

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

    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

  7. #7
    Ngày gia nhập
    11 2010
    Nơi ở
    hell
    Bài viết
    165

    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

Các đề tài tương tự

  1. Bài tập C++ Áp dụng cây tìm kiếm nhị phân để liệt kê thông tin người dùng
    Gửi bởi namnh52d trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 21-11-2011, 07:17 PM
  2. Lỗi dùng tìm kiếm tuần tự để tìm kiếm sinh viên theo tên
    Gửi bởi mrbuides trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 19-05-2011, 07:34 PM
  3. Lập thuật toán tìm kiếm (Dùng đệ quy)
    Gửi bởi seit trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 04-03-2011, 02:47 PM
  4. cho hỏi về thuật toán UCS dùng để tìm kiếm đường đi?
    Gửi bởi vuit trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 0
    Bài viết cuối: 11-04-2010, 01:37 PM
  5. Tìm kiếm trên file! Tìm kiếm xâu mẫu dùng giải thuật Naive | Giúp mình code sai ở đâu
    Gửi bởi totoise trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 19-04-2009, 08:22 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn