fuhouyin/hello-algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fix: the bug for the array binary tree from ts and js code (#936)

Browse Source
This commit is contained in:
Justin Tse 2023-11-13 14:06:17 +08:00 committed by GitHub
parent 1f71f6f701
commit 2b0cf6f9ab
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
codes/javascript/chapter_tree/array_binary_tree.js
View File

@ -40,7 +40,7 @@ class ArrayBinaryTree {
/* 获取索引为 i 节点的父节点的索引 */ /* 获取索引为 i 节点的父节点的索引 */
parent(i) { parent(i) {
return (i - 1) / 2; return Math.floor((i - 1) / 2); // 向下取整
} }
/* 层序遍历 */ /* 层序遍历 */

2
codes/typescript/chapter_tree/array_binary_tree.ts
View File

@ -42,7 +42,7 @@ class ArrayBinaryTree {
/* 获取索引为 i 节点的父节点的索引 */ /* 获取索引为 i 节点的父节点的索引 */
parent(i: number): number { parent(i: number): number {
return (i - 1) / 2; return Math.floor((i - 1) / 2); // 向下取整
} }
/* 层序遍历 */ /* 层序遍历 */