Có triển khai cấu trúc dữ liệu hàng đợi ưu tiên trong thư viện chuẩn của Ruby không?

Question

Thư viện chuẩn của Ruby có thực thi hàng đợi ưu tiên không?

Answer 1

Không, nhưng there's one trong Kanwei Li's Algorithms and Containers GSoC 2008 project.

Answer 2

Ngoài ra còn có https://rubygems.org/gems/PriorityQueue, mà vẫn hoạt động 1.9 mặc dù nó đã không thay đổi từ năm 2005.

Nó hoạt động tốt với những gì tôi đã cố gắng, có một điểm chuẩn, và nó cũng là tài liệu. Tôi có thể không nói rằng đối với PriorityQueue và Heap của thuật toán (điều này dường như không cho phép thay đổi khóa cho một giá trị đã cho một cách dễ dàng).

Answer 3

Vừa xuất bản một tiện ích mở rộng ruby ​​(trong C++) triển khai các hàng đợi ưu tiên, thứ tự của magnitudes nhanh hơn so với triển khai dựa trên ruby. Xem https://rubygems.org/gems/priority_queue_cxx.

Answer 4

Có một triển khai trong RubyGems, nếu bạn quan tâm.

Answer 5

Có rubygem đứng dài rbtree cung cấp loại chức năng này. Đó là việc triển khai Red-Black Tree.

Ngoài ra, có triển khai ruby ​​thuần túy rbtree-pure.