Heirarchical name space allocation /Trees
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.
More information about the Libraries