Fibonacci-Heaps mit Objekten oder mit Records

[Flogo]

Ich hab mich an der Implementation eines Fibonacciheaps versucht und würde gerne ein paar Meinungen dazu hören. Im Anhang sind 2 verschiedene Versionen eine in der die Daten durch Objekte realisiert sind und eine andere in der ich meine ersten Versuche mit records gemacht hab.
Es wäre nett wenn sich jemand den Quelltext anschaut und mir ein paar Kommentare dazu schreibt (Programmierstil, Effizienz, eventuelle Speicherlecks, ...).
Welche Version ist besser, schneller, ...?