bugGNU libavl - Bugs: bug #29241, incorrect pessimal bounds for AVL...


bug #29241: incorrect pessimal bounds for AVL trees

Submitted by:  Ben Pfaff <blp>
Submitted on:  Wed 17 Mar 2010 03:51:17 AM UTC  
Category:  None Severity:  3 - Normal
Item Group:  None Status:  None
Privacy:  Public Assigned to:  None
Open/Closed:  Open

Add a New Comment (Rich Markup)

You are not logged in

Please log in, so followups can be emailed to you.


Wed 17 Mar 2010 03:51:17 AM UTC, original submission:  

From FatPhil <fatphil@asdf.org>:

I have a quick bug-report for
your book - the conversion of the pessimal bounds for n and h in 5.1.1 are
incorrect. h < 1.44 lg(n+2) - 0.328  inverts to n > 2^((h+0.328)/1.44),
you seem to have dropped the outer of brackets in your rendering of the

Ben Pfaff <blp>
Project Administrator


(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:

No files currently attached


Depends on the following items: None found

Items that depend on this one: None found


Carbon-Copy List
  • -email is unavailable- added by blp (Submitted the item)
  • -email is unavailable- added by blp (original reporter)

    Do you think this task is very important?
    If so, you can add your encouragement to it.
    This task has 0 encouragements so far.

    Only logged-in users can vote.




    Follows 1 latest change.

    Date Changed by Updated Field Previous Value => Replaced by
    2010-03-17 blp Carbon-Copy- => Added -email is unavailable-

    Back to the top

    Powered by Savane 3.7