beaunus/stanford-algs

3.3.1And2 - weights exceed int range

Closed this issue · 1 comments

beaunus commented

The first batch of test cases had incorrect results when the sums of the nodes' weights exceeded the range of an integer.

This was pointed out to me by 徐家奇.

I have made a new branch with some new test cases that should account for this problem. I will wait for some confirmation before merging them to master.

https://github.com/beaunus/stanford-algs/tree/3.3.1And2-use_long/testCases/course3/assignment3HuffmanAndMWIS/question1And2

beaunus commented

This branch was confirmed and merged to master.