Skip to content

Commit 619a320

Browse files
committed
fix: correct all code line numbers to match actual Java code
- depth(root) call: 4 -> 5 - return diameter: 5 -> 6 - int leftDepth = depth(node.left): 13 -> 14 - int rightDepth = depth(node.right): 14 -> 15 - diameter = Math.max(...): 16 -> 17 - return Math.max(leftDepth, rightDepth) + 1: 18 -> 19
1 parent 5c6fbf1 commit 619a320

File tree

1 file changed

+21
-21
lines changed

1 file changed

+21
-21
lines changed

src/algorithm/diameterAlgorithm.ts

Lines changed: 21 additions & 21 deletions
Original file line numberDiff line numberDiff line change
@@ -143,7 +143,7 @@ export function generateAlgorithmSteps(root: D3TreeNode | null): AlgorithmStep[]
143143
'调用depth(root),传递根节点参数',
144144
root.id, [root.id], [], [], 0,
145145
[{ name: 'diameter', value: '0', line: 2 }],
146-
4,
146+
5,
147147
'param-pass',
148148
{ toNodeId: root.id, value: `node=${root.val}` }
149149
));
@@ -264,7 +264,7 @@ export function generateAlgorithmSteps(root: D3TreeNode | null): AlgorithmStep[]
264264
{ name: 'diameter', value: String(globalDiameter), line: 2 },
265265
{ name: 'node.val', value: String(node.val), line: 9 },
266266
],
267-
13,
267+
14,
268268
'param-pass',
269269
{ fromNodeId: node.id, toNodeId: node.left?.id, value: leftChildLabel }
270270
));
@@ -282,9 +282,9 @@ export function generateAlgorithmSteps(root: D3TreeNode | null): AlgorithmStep[]
282282
[
283283
{ name: 'diameter', value: String(globalDiameter), line: 2 },
284284
{ name: 'node.val', value: String(node.val), line: 9 },
285-
{ name: 'leftDepth', value: String(leftDepth), line: 13 },
285+
{ name: 'leftDepth', value: String(leftDepth), line: 14 },
286286
],
287-
13,
287+
14,
288288
'return-value',
289289
{ fromNodeId: node.left?.id, toNodeId: node.id, value: leftDepth }
290290
));
@@ -301,9 +301,9 @@ export function generateAlgorithmSteps(root: D3TreeNode | null): AlgorithmStep[]
301301
[
302302
{ name: 'diameter', value: String(globalDiameter), line: 2 },
303303
{ name: 'node.val', value: String(node.val), line: 9 },
304-
{ name: 'leftDepth', value: String(leftDepth), line: 13 },
304+
{ name: 'leftDepth', value: String(leftDepth), line: 14 },
305305
],
306-
14,
306+
15,
307307
'param-pass',
308308
{ fromNodeId: node.id, toNodeId: node.right?.id, value: rightChildLabel }
309309
));
@@ -321,10 +321,10 @@ export function generateAlgorithmSteps(root: D3TreeNode | null): AlgorithmStep[]
321321
[
322322
{ name: 'diameter', value: String(globalDiameter), line: 2 },
323323
{ name: 'node.val', value: String(node.val), line: 9 },
324-
{ name: 'leftDepth', value: String(leftDepth), line: 13 },
325-
{ name: 'rightDepth', value: String(rightDepth), line: 14 },
324+
{ name: 'leftDepth', value: String(leftDepth), line: 14 },
325+
{ name: 'rightDepth', value: String(rightDepth), line: 15 },
326326
],
327-
14,
327+
15,
328328
'return-value',
329329
{ fromNodeId: node.right?.id, toNodeId: node.id, value: rightDepth }
330330
));
@@ -342,9 +342,9 @@ export function generateAlgorithmSteps(root: D3TreeNode | null): AlgorithmStep[]
342342
node.id, currentPath, [], [...diameterPath], globalDiameter,
343343
[
344344
{ name: 'diameter', value: String(globalDiameter), line: 2 },
345-
{ name: 'leftDepth + rightDepth', value: String(newDiameter), line: 16 },
345+
{ name: 'leftDepth + rightDepth', value: String(newDiameter), line: 17 },
346346
],
347-
16,
347+
17,
348348
'compare',
349349
{ compareLeft: newDiameter, compareRight: oldDiameter, compareResult: shouldUpdate ? '>' : '≤' }
350350
));
@@ -366,10 +366,10 @@ export function generateAlgorithmSteps(root: D3TreeNode | null): AlgorithmStep[]
366366
[
367367
{ name: 'diameter', value: String(globalDiameter), line: 2 },
368368
{ name: 'node.val', value: String(node.val), line: 9 },
369-
{ name: 'leftDepth', value: String(leftDepth), line: 13 },
370-
{ name: 'rightDepth', value: String(rightDepth), line: 14 },
369+
{ name: 'leftDepth', value: String(leftDepth), line: 14 },
370+
{ name: 'rightDepth', value: String(rightDepth), line: 15 },
371371
],
372-
16,
372+
17,
373373
'update-diameter',
374374
{ value: globalDiameter },
375375
leftDepth,
@@ -386,10 +386,10 @@ export function generateAlgorithmSteps(root: D3TreeNode | null): AlgorithmStep[]
386386
node.id, currentPath, [], [...diameterPath], globalDiameter,
387387
[
388388
{ name: 'diameter', value: String(globalDiameter), line: 2 },
389-
{ name: 'max(leftDepth, rightDepth)', value: String(Math.max(leftDepth, rightDepth)), line: 18 },
390-
{ name: 'return', value: String(depth), line: 18 },
389+
{ name: 'max(leftDepth, rightDepth)', value: String(Math.max(leftDepth, rightDepth)), line: 19 },
390+
{ name: 'return', value: String(depth), line: 19 },
391391
],
392-
18,
392+
19,
393393
'compare',
394394
{ compareLeft: leftDepth, compareRight: rightDepth, compareResult: `max=${Math.max(leftDepth, rightDepth)}` }
395395
));
@@ -402,9 +402,9 @@ export function generateAlgorithmSteps(root: D3TreeNode | null): AlgorithmStep[]
402402
node.id, currentPath, [], [...diameterPath], globalDiameter,
403403
[
404404
{ name: 'diameter', value: String(globalDiameter), line: 2 },
405-
{ name: 'return', value: String(depth), line: 18 },
405+
{ name: 'return', value: String(depth), line: 19 },
406406
],
407-
18,
407+
19,
408408
'recursion-exit',
409409
{ fromNodeId: node.id, toNodeId: parentId || undefined, value: depth }
410410
));
@@ -423,9 +423,9 @@ export function generateAlgorithmSteps(root: D3TreeNode | null): AlgorithmStep[]
423423
null, [], [], [...diameterPath], globalDiameter,
424424
[
425425
{ name: 'diameter', value: String(globalDiameter), line: 2 },
426-
{ name: 'return', value: String(globalDiameter), line: 5 },
426+
{ name: 'return', value: String(globalDiameter), line: 6 },
427427
],
428-
5
428+
6
429429
));
430430

431431
return steps;

0 commit comments

Comments
 (0)