Triển khai hàng đợi ưu tiên của Brodal

Question

Có ai đó từng triển khai Brodal queue không?

Có đáng để triển khai hoặc có các hằng số thời gian chạy cao như Fibonacci Heap không?

Answer 1

This là triển khai Haskell của Brodal – Okasaki, là một biến thể thuần túy chức năng của cấu trúc dữ liệu gốc của Brodal có cùng giới hạn thời gian. Kể từ khi Brodal – Okasaki tuyên bố rằng cấu trúc của chúng có thể được bắt nguồn bằng cách tinh chỉnh hàng đợi nhị thức, tôi mong rằng đống ghép nối sẽ nhanh hơn cho hầu hết các ứng dụng, mặc dù tùy thuộc vào ứng dụng của bạn, có thể có cấu trúc tốt hơn.