Tôi cần một đống nhỏ được triển khai dưới dạng cây nhị phân. Truy cập nhanh vào nút tối thiểu và sắp xếp chèn.C++ Thực hiện một Heap nhị phân
Có triển khai tốt trong stl hoặc tăng cường mà bất kỳ ai cũng có thể chỉ cho tôi không?
Tôi cần một đống nhỏ được triển khai dưới dạng cây nhị phân. Truy cập nhanh vào nút tối thiểu và sắp xếp chèn.C++ Thực hiện một Heap nhị phân
Có triển khai tốt trong stl hoặc tăng cường mà bất kỳ ai cũng có thể chỉ cho tôi không?
Tôi nghĩ rằng std::priority_queue là những gì bạn đang tìm kiếm.
Xem thuật toán Chuẩn C++ make_heap().
STL không có khái niệm cây nhị phân, nhưng có các phương pháp tạo điều kiện thuận lợi trong việc duy trì thuộc tính heap trong tập dữ liệu, chẳng hạn như std :: make_heap, std :: sort_heap, std :: push_heap et cetera .
Cảm ơn Hank, tôi quên liên kết nó :) –