Rockbox mail archiveSubject: 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.)
-- BjörnReceived on 2003-07-11