English version
Accueil     À propos     Téléchargement     Ressources     Contactez-nous    

Ce site est rarement mis à jour. Pour les informations les plus récentes, rendez-vous sur le nouveau site OCaml à l'adresse ocaml.org.

Browse thread
Heap implementations: Fibonacci, Brodal and relaxed
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2009-01-12 (17:31)
From: blue storm <bluestorm.dylc@g...>
Subject: Re: [Caml-list] Heap implementations: Fibonacci, Brodal and relaxed
First of all, do you know about Okasaki leftist heaps (I suppose you
do as you're asking for even more advanced data structure) ? They're
simple O(log n) heap, nice to implement (~ 20 lines).

There was a page from Markus Mottl with translated OCaml code from the
book, but he removed it for some obscure reason.