search

RunestoneInteractive / pythonds

Problem Solving with Algorithms and Data Structures using Python
https://runestone.academy/runestone/static/pythonds/index.html
Other
260 stars 157 forks source link

Mistake in Problem Solving with Algorithms and Data Structures #23

Open bnmnetp opened 7 years ago

bnmnetp commented 7 years ago

Error reported in course pythonds on page index My Username: andy1998410 My Email: andy1998410@gmail.com 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 commented 2 years ago

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