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

[phongkhamkt1]

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 [IMG]images/smilies/11.gif[/IMG]. 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 ....

View more random threads:

• Xử Lý Ảnh với lập trình C và C++
• nhờ mọi người cho ý tưởng về giải phương trình bậc n
• tính tổng dãy số
• Giúp em bài tập về đồ họa !!
• de quy?
• Thắc mắc về array và struct
• đọc từng dòng trong file txt như thế nào
• nhập dãy,in dãy ngược lại
• Tính Toán Số Học
• Hàm nào trong C giống hàm fFillChar của Pascal?

[ducthangseo]

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