From: James Gray <james@...>
Date: 2007-12-15T06:50:26+09:00
Subject: Re: AVL Tree

On Dec 14, 2007, at 2:37 PM, thefed wrote:

> I have a quick question about the AVL tree. Isn't this a lot like  
> the Rope quiz? When I wrote my Rope entry, I made it into a self- 
> balancing tree like this (although I forsaked all heap properties).

Some people did use AVL balancing in their ropes, but I consider the  
binary tree to be a more general data structure.

Beyond that, this quiz is far more about the build strategy than the  
task itself.

James Edward Gray II