On 7/23/14, Guillaume Quintin <coincoin169g_AT_gmail.com> wrote:
> I was wondering if there was some program out there that uses
> algorithms such as red-black trees, B-trees, binomial heaps, fibonacci
> heaps, etc. Do you know any ? This is just for my curiosity.
PuTTY (<
http://www.chiark.greenend.org.uk/~sgtatham/putty/>) uses a
small-degree B-tree (see tree234.[hc]).
Tweak (by the same author;
<
http://www.chiark.greenend.org.uk/~sgtatham/tweak/>) uses a
larger-degree B-tree, with the added feature that it counts the number
of bytes under each node.
Robert Ransom
Received on Wed Jul 23 2014 - 21:12:24 CEST