On Aug 22, 10:26 pm, Ben Pfaff <[EMAIL PROTECTED]> wrote:
> castironpi <[EMAIL PROTECTED]> 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 Pfaffhttp://benpfaff.org

Ah yes, in the answer: "so this is fine as long as we never try to
access any member of *p except bst_link[0]."  It is definitely worth
putting that in more places.
_______________________________________________
gnu-misc-discuss mailing list
[email protected]
http://lists.gnu.org/mailman/listinfo/gnu-misc-discuss

Reply via email to