[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: gnu avl trees
|
From: |
Ben Pfaff |
|
Subject: |
Re: gnu avl trees |
|
Date: |
Fri, 22 Aug 2008 20:26:23 -0700 |
|
User-agent: |
Gnus/5.11 (Gnus v5.11) Emacs/22.2 (gnu/linux) |
castironpi <castironpi@gmail.com> writes:
> Success, thanks for your time. I feel that the line:
>
> q = (struct pavl_node *) &tree->pavl_root;
>
> in _4.5.2 Step 3: Update Balance Factors_ could use an explanation in
> the docs, something like, 'because q.pavl_link[ 0 ] is the only
> property ever read or set'. Otherwise it is definitely confusing.
See section 4.7, exercise 1 (and the answer):
http://adtinfo.org/libavl.html/Inserting-into-a-BST.html
--
Ben Pfaff
http://benpfaff.org