Mistake in Problem Solving with Algorithms and Data Structures

[bnmnetp]

Error reported in course pythonds on page index
My Username: andy1998410
My Email: [email protected]
On the page (http://interactivepython.org/runestone/static/pythonds/Trees/AVLTreePerformance.html#fig-worstavl) AVL Tree Performance, the equation Nh = Fh+2 - 1 for h >= 1 is given, which should be Nh = Fh+3 - 1 (for example, for h=2, N2= 4, f4 = 3, f5 = 5). I understand that counting can be different, depending on initial conditions, but with the numbers provided in the text, the equation does not hold and may be misleading.

Thanks for the great book and interface.

Best,

Andy

[tylerpar99]

I am a Berea College student and I am currently waiting on PR approval for this Issue, I will have PR in soon.