Rockbox mail archiveSubject: Binary search tree or AVL tree?
Binary search tree or AVL tree?
From: TP Diffenbach <rockbox_at_diffenbach.org>
Date: Fri, 11 Jul 2003 00:14:40 -0400
For a patch, I'm going to need a binary serach tree or (better) a self-balancing
tree. IS there such code already in rockbox?
If not, do you know of an implementation that's staticly allocated (as rockbox
doesn't use malloc)?
(If not, I can always write my own, but I see little glory in re-inventing the
wheel, even if given the current dismal state of IP legislation, the wheel is
-- Archos FM has a Rockbox!Received on 2003-07-11