2
голосов
1ответов
1139 просмотров

Fibonacci Heap Issue

I've been working on a Fibonacci Heap implementation in Java for about a week now. It's the implementation based off of the CLRS book. I wanted to see if I would get any performance boost using it in a side project I'm working on compared to Java's default PriorityQueue. [The default implementat...

151
голосов
4ответов
36245 просмотров

Кто-нибудь действительно эффективно реализовал кучу Фибоначчи?

Кто-нибудь из вас когда-либо реализовал кучу Фибоначчи ? Я сделал это несколько лет назад, но это было на несколько порядков медленнее, чем при использовании BinHeaps на основе массивов. Тогда я считал это ценным уроком того, что исследования не всегда так хороши, как утверждают. Однако во м...