Re: K&R2, Binary-Tree, section 6.5

> On Tue, 13 May 2008 10:15:01 -0700, Ben Pfaff wrote:

>                              now
>                           /       \
>         ^               is         the           ^
>         |             /   \       /   \          |
> height  |          for    men    of    time      |  height
>   4     |         /   \           \    /    \    |    3
>         |      all   good      party  their  to  V
>         |     /   \
>         V   aid   come

> No, because "is" has a balance factor of -2 (1 minus 3).

Oh... Now I got it, every node ( whether child or root) in AVL tree must
have a balance factor of -1,0 or 1. 

 right ?


-- 
http://lispmachine.wordpress.com/
my email ID is @[EMAIL PROTECTED]
 the above blog.
just check the "About Myself" page :)