Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Oops.] 2.8 Small typo in recursive formula #288

Open
ethansirois opened this issue Mar 23, 2024 · 0 comments
Open

[Oops.] 2.8 Small typo in recursive formula #288

ethansirois opened this issue Mar 23, 2024 · 0 comments

Comments

@ethansirois
Copy link

Please verify that the error is present in the most recent revision before reporting.

Chapter number or note title: 2.8

Page number: 92

Error description: It seems like an i in a summation formula is supposed to be a j. I think this because of how the other formulas were set up, it currently sums the same f[i] from j to k, essentially adding f[i] * (k - i)

Suggested fix (if any): I believe that the summation should compute f[j], since it will be all the access frequencies that go through the root for the subtree containing vertices v_i to v_k.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant