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

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

  1. #1
    Ngày gia nhập
    08 2006
    Bài viết
    19

    Mặc định tra từ điển bằng cây nhị phân tìm kiếm

    hiện tớ đang bí phương án giải quyết đề tài này, mong mọi người góp ý
    yêu cầu: dùng cây nhị phân tìm kiếm để tra từ điển(không dùng bảng băm được)
    thuật toán dùng tra cứu, thêm, sửa hay xoá từ trong từ điển thì sách đã có sẵn. Tớ định xây dựng 1 file từ điển sẵn, ý tưởng là gán nhãn cho các nút trên cây, từ trên xuống dưới, trái qua phải là 1,2,3..., nghĩa của từ lưu trong nút sẽ được tra cứu với dòng tương ứng trong file. Điều này làm nảy sinh 2 vấn đề:
    1/ nếu đánh số liên tiếp, nút nào trống(do cây không đầy đủ) thì bỏ quam như vậy thì khi thêm hay xoá từ trong từ điển, nhãn của các nút sau nút đó sẽ thay đổi-> phải thay đổi toàn bộ các dòng sau nó trong file
    2/ nếu coi cây là nhị phân đầy đủ để đánh số, nút nào khuyết vẫn đánh nhãn và dòng tương ứng với nó trong file để trống, khi thêm nút luôn tìm được dòng trống trong file để thêm vào. vấn đề là nó tạo ra quá nhiều dòng trống=> lãng phí bộ nhớ
    mong mọi người chỉ giúp, có dịp tớ sẽ hậu tạ

  2. #2
    Ngày gia nhập
    10 2007
    Nơi ở
    Lang thang
    Bài viết
    7

    hê hê,tớ mời cài đặt từ điển dùng cây nhị phân tìm kiếm đây,đợi tớ post lên một cái trang nào đó rồi gởi link cho cậu,mail cho tớ nếu cậu cần tranngochieu_bk@yahoo.com
    Người đẹp lại lấy người xinh.bao nhiêu kẻ xấu rập rình lấy nhau !!!

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