Skip to content

Commit 5e45ad9

Browse files
committed
Minor revisions
1 parent 7875d11 commit 5e45ad9

File tree

2 files changed

+2
-2
lines changed

2 files changed

+2
-2
lines changed

javascript/algorithm-techniques/p431_HuffmanCodes.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -36,7 +36,7 @@ const huffman = (C) => {
3636
const n = Object.keys(C).length;
3737
const Q = new HuffmanMinPQ(C);
3838
for (let i = 1; i < n; i++) {
39-
let z = new CharNode(null);
39+
let z = new CharNode(null); // N.B. null/non-key for tree nodes
4040
let x = z.left = Q.extractMin();
4141
let y = z.right = Q.extractMin();
4242
z.freq = x.freq + y.freq;

javascript/utilities.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -32,7 +32,7 @@ class RBTreeNode extends TreeNode {
3232
}
3333

3434
class CharNode {
35-
constructor(char = null, freq = 0, left = null, right = null) {
35+
constructor(char, freq = 0, left = null, right = null) {
3636
this.char = char;
3737
this.freq = freq;
3838
this.left = left;

0 commit comments

Comments
 (0)