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


bug #29241: incorrect pessimal bounds for AVL trees

Submitter:  Ben Pfaff <blp>
Submitted:  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
* Mandatory Fields

Add a New Comment Rich Markup

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>
Group 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)

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

    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.13-8484.
    Corresponding source code