Heirarchical name space allocation /Trees
Robert Will
robertw at stud.tu-ilmenau.de
Wed Apr 7 11:26:58 EDT 2004
On Mon, 5 Apr 2004, Adrian Hey wrote:
>
> I think we should be careful about making unwarranted assumptions about
> what people are going to be doing with these trees. You could use AVL
> trees to implement a purely functional queues for instance, in which
> case the tree elements are not ordered by value.
Implementing democratic sequences with AVL (or any other balanced) trees
is realistic. Dessy does it.
Robert
More information about the Libraries
mailing list