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

Đề tài: cài đặt cây nhị phân tìm kiếm bằng mảng ai biết chỉ với?

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

    Mặc định cài đặt cây nhị phân tìm kiếm bằng mảng ai biết chỉ với?

    tìm khắp diễn đàn rồi mà không có bài này

  2. #2
    Ngày gia nhập
    02 2010
    Bài viết
    113

    Trích dẫn Nguyên bản được gửi bởi hphuc95 Xem bài viết
    tìm khắp diễn đàn rồi mà không có bài này
    là sao??? nói rõ hơn được hok????
    cây nhị phân tìm kiếm là dữ liệu đã được tổ chức...
    còn mảng thì có thể là chưa???
    còn cái câu hỏi của bạn hơi khó hiểu...
    cho cái đề đầy đủ xem nào...???

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

    Vẫn chưa hình dung được thế nào là "cây nhị phân tìm kiếm bằng mảng".
    Tổ chức dữ liệu bằng mảng ? Cũng được nhưng nếu dữ liệu thay đổi nhiều thì sẽ không hiệu quả, cụ thể là khó cân bằng được cây. Nếu không có yêu cầu gì đặc biệt thì cũng không đến nỗi lắm. Từ khoá để tìm hiểu: binary heap.

  4. #4
    Ngày gia nhập
    01 2013
    Bài viết
    4

    ý là dùng cấu trúc mảng để tạo một cây nhị phân (và các hàm nhập, tìm nút, xóa , duyệt...)
    ví dụ như dùng một mảng T để lưu trữ các nút của cây.
    Đã được chỉnh sửa lần cuối bởi hphuc95 : 19-01-2013 lúc 12:58 PM.

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

    Trích dẫn Nguyên bản được gửi bởi hphuc95 Xem bài viết
    ý là dùng cấu trúc mảng để tạo một cây nhị phân (và các hàm nhập, tìm nút, xóa , duyệt...)
    ví dụ như dùng một mảng T để lưu trữ các nút của cây.
    nếu vd là zậy thì duyệt cây theo kiểu NLR chẳng hạn....rồi sau đó đem từng giá trị cây sang mảng chứ có gì đâu???
    p/s: cái "ý" của bạn là dùng cấu trúc mảng để tạo một cây nhị phân
    còn cái vd của bạn là "dùng một mảng T để lưu trữ các nút của cây"
    1 cái là từ mảng -> cây
    1 cái là từ cây -> mảng
    bạn nên xác định bạn đang cần làm cái gì??? đang làm gì rồi hãy làm tiếp...!!!ok?

  6. #6
    Ngày gia nhập
    01 2013
    Bài viết
    4

    Mặc định cài đặt cây nhị phân tìm kiếm bằng mảng ai biết chỉ với?

    tại mình mới học CTDL nên chưa rành về mảng và cây,đề của mình là từ mảng -> cây.

  7. #7
    Ngày gia nhập
    11 2012
    Bài viết
    136

    Trích dẫn Nguyên bản được gửi bởi hphuc95 Xem bài viết
    tại mình mới học CTDL nên chưa rành về mảng và cây,đề của mình là từ mảng -> cây.
    Mảng là một cấu trúc dl yêu cầu các phần tử phải nằm kề liên tiếp nhau tức là một dãy các ô nhớ liền kề, còn bài của bài mà bạn nêu mình hiểu là cài đặt cấu trúc dữ liệu cây bằng cách biểu diễn qua mảng thường thì sẽ cài bằng danh sách liên kết, mảng thường không tối ưu với cây mà bị lệch trái hay lệch phải, nói chung bạn phải xem lại kiến thức chứ, chưa rõ thì sao làm được. Mảng thường trình bày rất rõ ở ngôn ngữ lập trình rồi mà, còn giải thuật và cách cài đặt bạn cứ search là ngay không cần phải nghĩ ngợi nhiều, nghĩ thì nghĩ sao cho hiểu nó mà thôi, chứ chả mấy khi tối ưu hơn được những gì đã tìm ra rồi đâu.
    Giao lưu và học hỏi
    https://www.facebook.com/kimcy1992

  8. #8
    Ngày gia nhập
    09 2009
    Nơi ở
    Hoa sơn tuyệt đỉnh
    Bài viết
    407

    - Gốc là 1, có 2 con là: {2,3}
    -> Gốc i có 2 con là: {2*i,2*i+1}
    Trong trường hợp cây suy biến thì bộ nhớ ~ 2^n...

    my houses
    my school
    tỐnG lÊ cHâN mAnG kỶ nIệM bUồN cHo AnH...

  9. #9
    Ngày gia nhập
    01 2013
    Bài viết
    4

    Bạn có thể viết code cấu trúc dữ liệu và hàm tạo cây không, mình chưa rõ lắm..

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

  1. Kiếm tiền online-có thể bạn chưa biết
    Gửi bởi cunxinh004 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: 19-10-2012, 02:16 PM
  2. Bạn đã biết chưa - Kiếm tiền không khó
    Gửi bởi cuncon0813 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: 13-10-2012, 01:56 PM
  3. Giải trí và kiếm tiền online, bạn đã biết chưa?
    Gửi bởi gualatil 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: 04-04-2012, 01:05 PM
  4. Kiến thức phải biết về .NET
    Gửi bởi dieucay555 trong diễn đàn Tutorials và Thủ thuật lập trình C#, ASP.NET
    Trả lời: 4
    Bài viết cuối: 28-03-2009, 12:18 AM

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