【文件属性】:
文件名称:fibonacci_heap:Fibonacci堆数据结构的Ruby实现
文件大小:14KB
文件格式:ZIP
更新时间:2021-05-01 09:51:53
Ruby
斐波那契堆
数据结构的Ruby实现,非常适合与一起用作优先级队列。
当前版本: 0.2.0 支持的Ruby版本: 1.8.7、1.9.2、1.9.3、2.0、2.1、2.2、2.3
安装
gem install fibonacci_heap -v '~> 0.2'
或者,在您的Gemfile :
gem 'fibonacci_heap' , '~> 0.2'
用法
require 'fibonacci_heap'
heap = FibonacciHeap :: Heap . new
foo = FibonacciHeap :: Node . new ( 1 , 'foo' )
bar = FibonacciHeap :: Node . new ( 0 , 'bar' )
baz = FibonacciHeap :: Node . new ( 2 , 'baz' )
heap . in
【文件预览】:
fibonacci_heap-master
----fibonacci_heap.gemspec(569B)
----lib()
--------fibonacci_heap()
--------fibonacci_heap.rb(60B)
----Gemfile(83B)
----spec()
--------fibonacci_heap()
--------spec_helper.rb(626B)
--------.gitignore(14B)
----Rakefile(88B)
----.travis.yml(82B)
----LICENSE(1KB)
----README.md(8KB)
----.rspec(30B)
----.gitignore(13B)
----CHANGELOG.md(497B)