|
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 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 |