On 7/23/14, Guillaume Quintin <[email protected]> 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
