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



Rockbox mail archive

Subject: Re: Binary search tree or AVL tree?

Re: Binary search tree or AVL tree?

From: Björn Stenberg <bjorn_at_haxx.se>
Date: Fri, 11 Jul 2003 09:32:02 +0200

TP Diffenbach wrote:
> 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?

There is some splay tree code in the unused firmware/malloc directory. I'm not sure how useful that is to you. That code is written by Bagder, I'm not very familiar with it myself.

> given the current dismal state of IP legislation, the wheel is
> probably patentable.)

Yes: http://www.ipmenu.com/archive/AUI_2001100012.pdf

-- 
Björn
Received on 2003-07-11

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