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