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

Update a comment in binary_search_tree.

Browse Source
This commit is contained in:
Yudong Jin 2023-01-15 15:43:06 +08:00
parent 33e84ff50b
commit 3e19205c84
7 changed files with 24 additions and 24 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
codes/cpp/chapter_tree/binary_search_tree.cpp
View File

@ -86,9 +86,9 @@ public:
// 找到待删除结点，跳出循环 // 找到待删除结点，跳出循环
if (cur->val == num) break; if (cur->val == num) break;
pre = cur; pre = cur;
// 待删除结点在 root 的右子树中 // 待删除结点在 cur 的右子树中
if (cur->val < num) cur = cur->right; if (cur->val < num) cur = cur->right;
// 待删除结点在 root 的左子树中 // 待删除结点在 cur 的左子树中
else cur = cur->left; else cur = cur->left;
} }
// 若无待删除结点，则直接返回 // 若无待删除结点，则直接返回

4
codes/csharp/chapter_tree/binary_search_tree.cs
View File

@ -94,9 +94,9 @@ namespace hello_algo.chapter_tree
// 找到待删除结点，跳出循环 // 找到待删除结点，跳出循环
if (cur.val == num) break; if (cur.val == num) break;
pre = cur; pre = cur;
// 待删除结点在 root 的右子树中 // 待删除结点在 cur 的右子树中
if (cur.val < num) cur = cur.right; if (cur.val < num) cur = cur.right;
// 待删除结点在 root 的左子树中 // 待删除结点在 cur 的左子树中
else cur = cur.left; else cur = cur.left;
} }
// 若无待删除结点，则直接返回 // 若无待删除结点，则直接返回

4
codes/java/chapter_tree/binary_search_tree.java
View File

@ -83,9 +83,9 @@ class BinarySearchTree {
// 找到待删除结点，跳出循环 // 找到待删除结点，跳出循环
if (cur.val == num) break; if (cur.val == num) break;
pre = cur; pre = cur;
// 待删除结点在 root 的右子树中 // 待删除结点在 cur 的右子树中
if (cur.val < num) cur = cur.right; if (cur.val < num) cur = cur.right;
// 待删除结点在 root 的左子树中 // 待删除结点在 cur 的左子树中
else cur = cur.left; else cur = cur.left;
} }
// 若无待删除结点，则直接返回 // 若无待删除结点，则直接返回

4
codes/javascript/chapter_tree/binary_search_tree.js
View File

@ -80,9 +80,9 @@ function remove(num) {
// 找到待删除结点，跳出循环 // 找到待删除结点，跳出循环
if (cur.val === num) break; if (cur.val === num) break;
pre = cur; pre = cur;
// 待删除结点在 root 的右子树中 // 待删除结点在 cur 的右子树中
if (cur.val < num) cur = cur.right; if (cur.val < num) cur = cur.right;
// 待删除结点在 root 的左子树中 // 待删除结点在 cur 的左子树中
else cur = cur.left; else cur = cur.left;
} }
// 若无待删除结点，则直接返回 // 若无待删除结点，则直接返回

4
codes/python/chapter_tree/binary_search_tree.py
View File

@ -94,9 +94,9 @@ class BinarySearchTree:
if cur.val == num: if cur.val == num:
break break
pre = cur pre = cur
if cur.val < num: # 待删除结点在 root 的右子树中 if cur.val < num: # 待删除结点在 cur 的右子树中
cur = cur.right cur = cur.right
else: # 待删除结点在 root 的左子树中 else: # 待删除结点在 cur 的左子树中
cur = cur.left cur = cur.left
# 若无待删除结点，则直接返回 # 若无待删除结点，则直接返回

4
codes/typescript/chapter_tree/binary_search_tree.ts
View File

@ -97,9 +97,9 @@ function remove(num: number): TreeNode | null {
} }
pre = cur; pre = cur;
if (cur.val < num) { if (cur.val < num) {
cur = cur.right as TreeNode; // 待删除结点在 root 的右子树中 cur = cur.right as TreeNode; // 待删除结点在 cur 的右子树中
} else { } else {
cur = cur.left as TreeNode; // 待删除结点在 root 的左子树中 cur = cur.left as TreeNode; // 待删除结点在 cur 的左子树中
} }
} }
// 若无待删除结点，则直接返回 // 若无待删除结点，则直接返回

24
docs/chapter_tree/binary_search_tree.md
View File

@ -479,9 +479,9 @@ comments: true
// 找到待删除结点，跳出循环 // 找到待删除结点，跳出循环
if (cur.val == num) break; if (cur.val == num) break;
pre = cur; pre = cur;
// 待删除结点在 root 的右子树中 // 待删除结点在 cur 的右子树中
if (cur.val < num) cur = cur.right; if (cur.val < num) cur = cur.right;
// 待删除结点在 root 的左子树中 // 待删除结点在 cur 的左子树中
else cur = cur.left; else cur = cur.left;
} }
// 若无待删除结点，则直接返回 // 若无待删除结点，则直接返回
@ -523,9 +523,9 @@ comments: true
// 找到待删除结点，跳出循环 // 找到待删除结点，跳出循环
if (cur->val == num) break; if (cur->val == num) break;
pre = cur; pre = cur;
// 待删除结点在 root 的右子树中 // 待删除结点在 cur 的右子树中
if (cur->val < num) cur = cur->right; if (cur->val < num) cur = cur->right;
// 待删除结点在 root 的左子树中 // 待删除结点在 cur 的左子树中
else cur = cur->left; else cur = cur->left;
} }
// 若无待删除结点，则直接返回 // 若无待删除结点，则直接返回
@ -571,9 +571,9 @@ comments: true
if cur.val == num: if cur.val == num:
break break
pre = cur pre = cur
if cur.val < num: # 待删除结点在 root 的右子树中 if cur.val < num: # 待删除结点在 cur 的右子树中
cur = cur.right cur = cur.right
else: # 待删除结点在 root 的左子树中 else: # 待删除结点在 cur 的左子树中
cur = cur.left cur = cur.left
# 若无待删除结点，则直接返回 # 若无待删除结点，则直接返回
@ -673,9 +673,9 @@ comments: true
// 找到待删除结点，跳出循环 // 找到待删除结点，跳出循环
if (cur.val === num) break; if (cur.val === num) break;
pre = cur; pre = cur;
// 待删除结点在 root 的右子树中 // 待删除结点在 cur 的右子树中
if (cur.val < num) cur = cur.right; if (cur.val < num) cur = cur.right;
// 待删除结点在 root 的左子树中 // 待删除结点在 cur 的左子树中
else cur = cur.left; else cur = cur.left;
} }
// 若无待删除结点，则直接返回 // 若无待删除结点，则直接返回
@ -721,9 +721,9 @@ comments: true
} }
pre = cur; pre = cur;
if (cur.val < num) { if (cur.val < num) {
cur = cur.right as TreeNode; // 待删除结点在 root 的右子树中 cur = cur.right as TreeNode; // 待删除结点在 cur 的右子树中
} else { } else {
cur = cur.left as TreeNode; // 待删除结点在 root 的左子树中 cur = cur.left as TreeNode; // 待删除结点在 cur 的左子树中
} }
} }
// 若无待删除结点，则直接返回 // 若无待删除结点，则直接返回
@ -776,9 +776,9 @@ comments: true
// 找到待删除结点，跳出循环 // 找到待删除结点，跳出循环
if (cur.val == num) break; if (cur.val == num) break;
pre = cur; pre = cur;
// 待删除结点在 root 的右子树中 // 待删除结点在 cur 的右子树中
if (cur.val < num) cur = cur.right; if (cur.val < num) cur = cur.right;
// 待删除结点在 root 的左子树中 // 待删除结点在 cur 的左子树中
else cur = cur.left; else cur = cur.left;
} }
// 若无待删除结点，则直接返回 // 若无待删除结点，则直接返回