7 Apr
2004
7 Apr
'04
8:26 a.m.
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