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

Đề tài: Cây nhị phân tìm kiếm cân bằng

  1. #1
    Ngày gia nhập
    04 2008
    Bài viết
    4

    Mặc định Cây nhị phân tìm kiếm cân bằng

    Đề bài:
    Cho tập tin từ điển Anh – Việt có cấu trúc như sau:
    <từ tiếng Anh> <tab> <nghĩa tiếng việt 1> , <nghĩa tiếng Việt 2> , …
    Ví dụ:
    bank ngân hàng , bờ sông

    Hãy cài đặt chương trình để lưu từ điển Anh – Việt có cấu trúc như trên bằng cây nhị phân tìm kiếm cân bằng.
    Chương trình có các chức năng như sau:
    1. Đọc từ điển Anh – Việt từ tập tin.
    2. Lưu từ điển Anh – Việt xuống tập tin.
    3. Thêm 1 từ mới vào từ điển.
    4. Xóa 1 từ trong từ điển.
    5. Tra nghĩa của 1 từ trong từ điển.

    Các bạn cho mình hỏi vài câu sau:
    - Cách tạo 1 cây nhị phân tìm kiếm cân bằng.
    - Khi thếm 1 node vào cây vẫn đảm bảo tính cân bằng của cây.
    - Định nghĩa 1 node:
    struct NODE
    {
    char s[100];
    NODE *left;
    NODE *right;
    };
    mình định nghĩa node như vậy đủ chưa?

    Mong các bạn chỉ giáo cho mình. Xin cám ơn

  2. #2
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất nhiều sóng gió
    Bài viết
    469

    Trích dẫn Nguyên bản được gửi bởi hoahongden Xem bài viết
    - Khi thếm 1 node vào cây vẫn đảm bảo tính cân bằng của cây.
    Thuật toán INSERT này sách giáo khoa nào cũng nói mà. Bạn xem trang này:

    http://en.wikipedia.org/wiki/AVL_tree

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

    ở đây có ai là cao cao thủ về C hay C++ không cho nhờ chút nhé. đây là bài đọc cấu truc của file .DBF các bác có thể chuyển nó sang C hay C++ được không . vì nó đang code của pascal

    hy vọng mọi người giúp được vì mình đang rất cần, thanks mọi người trước nhé!!!

    Vui lòng không spam 2 hoặc nhiều bài viết liên tục liền nhau trong một đề tài. Đọc Nội quy để biết thêm chi tiết!
    Attached Files Attached Files
    Đã được chỉnh sửa lần cuối bởi Kevin Hoang : 11-05-2008 lúc 08:53 PM. Lý do: Spam

  4. #4
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất nhiều sóng gió
    Bài viết
    469

    Bạn tìm lại chủ đề bộ dịch Pascal sang C có trên diễn đàn, rồi dùng chương trình ấy dịch thử xem.

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

    sao mình tìm chẳng thấy bộ dịch đó ở đâu cả
    bạn biết ở đâu tìm hộ mình với

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

  1. [Kiếm Thế] Kiếm Thế Ngạo Thiên Kiếm Chạy Thử Nghiệm vào 10h ngày 15/09
    Gửi bởi c0jskull trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 5
    Bài viết cuối: 29-09-2013, 10:45 AM
  2. [Kiếm Thế] Kiếm Thế Kiếm Linh Chạy Thử Nghiệm vào 10h ngày 4/7
    Gửi bởi c0jskull trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 1
    Bài viết cuối: 05-07-2013, 12:16 PM
  3. [Kiếm Thế] Kiếm Thế Kiếm Linh Chạy Thử Nghiệm vào 10h ngày 4/7
    Gửi bởi c0jskull trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 03-07-2013, 10:30 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