Rockbox.org home
release
dev builds
extras
themes manual
wiki
device status forums
mailing lists
IRC bugs
patches
dev guide



Rockbox mail archive

Subject: 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
probably patentable.)

Thanks,
Tom

-- 
Archos FM has a Rockbox!
Received on 2003-07-11

Page template was last modified "Tue Sep 7 00:00:02 2021" The Rockbox Crew -- Privacy Policy