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

Đề tài: Hỏi về lý thuyết Min-Max Heap

  1. #1
    Ngày gia nhập
    07 2011
    Bài viết
    11

    Mặc định Hỏi về lý thuyết Min-Max Heap

    Cho mình hỏi về lý thuyết, ưu điểm, cách cài đặt Min-Max Heap với. Có phải nó giống Binary Search Tree không. Minh nghe nói trong thư viện STL container có cái set, công dụng có giống Min-Max Heap không?

    Nghe nói cái này dùng để giải quyết bài toán tìm kiếm phần tử lớn nhất VÀ nhỏ nhất trong mảng phần tử. Vậy nếu sử dụng Min-Max Heap có gì hay hơn Binary Search Tree hay danh sách liên kết tăng dần và tịnh tiến stack? (thời gian chạy, độ phức tạp ...)

    Cám ơn nhiều

    @Mod: Tiêu đề vậy mà còn kêu chung chung . Trong nội dung topic trước mình đã ghi rõ vậy mà vẫn bị xóa. Bạn không chịu đọc rồi còn hỏi mình "Hỏi gì". Mình đang rất cần thông tin về cấu trúc dữ liệu này ....

  2. #2
    Ngày gia nhập
    07 2011
    Bài viết
    11

    Ai giúp mình với !!!!

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

  1. Bài tập giải thuật Kiểm tra xem cây nhị phân có phải là 1 heap hay không?
    Gửi bởi sangle2010 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 0
    Bài viết cuối: 31-10-2011, 11:44 AM
  2. Sự khác nhau của Heap Size và Array Length của mảng tạo thành Heap
    Gửi bởi cutithongtin trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 05-01-2011, 04:35 PM
  3. Xử lý đa luồng? (Heap sỏt)
    Gửi bởi exdragonk trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 11
    Bài viết cuối: 28-09-2009, 11:18 AM
  4. cấp phát bộ nhớ bên Heap
    Gửi bởi ooze trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 9
    Bài viết cuối: 04-03-2008, 07:20 PM
  5. Hướng dẫn C++ | Cách đo dung lượng bộ nhớ heap
    Gửi bởi comeonbaby trong diễn đàn Thủ thuật, Tutorials và Mã nguồn C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 04-03-2008, 11:59 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