STL cho Fibonacci Heap?

Question

Đâu là Fibonacci Heap trong STL? và nếu STL không thực hiện Fibonacci Heap thực hành tốt nhất để thực hiện nó bằng cách sử dụng thuật toán hiện có và container trong STL là gì?

Answer 1

boost có an implementation of it. Hy vọng rằng sẽ giúp. Có vẻ như không phải là một trong số STL. Dưới đây là ví dụ:

for(int n=0;n<40;++n){ 
    std::cout<<"F("<<n<<")="<<fibonacci(n)<<std::endl; 
    } 

Answer 2

không, không có fibonacci đống đảm bảo trong thư viện chuẩn

cho một ví dụ về triển khai một kế hoạch phân bổ tùy chỉnh trong C++, xem small object allocator in the Loki library

---

EDIT: xin lỗi, tôi đã suy nghĩ về fibonacci buddy system để triển khai phân bổ bộ nhớ động.