Skip to content

Commit 08e3467

Browse files
committed
修改注释
1 parent 4218aa9 commit 08e3467

File tree

3 files changed

+13
-5
lines changed

3 files changed

+13
-5
lines changed

src/main/java/com/diguage/algo/leetcode/_0450_DeleteNodeInABST.java

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -6,6 +6,9 @@ public class _0450_DeleteNodeInABST {
66
// tag::answer[]
77
/**
88
* 参考 https://leetcode.cn/problems/delete-node-in-a-bst/solutions/1529700/shan-chu-er-cha-sou-suo-shu-zhong-de-jie-n6vo/[450. 删除二叉搜索树中的节点 - 官方题解^]
9+
*
10+
* @author D瓜哥 · https://www.diguage.com
11+
* @since 2024-06-26 20:35
912
*/
1013
public TreeNode deleteNode(TreeNode root, int key) {
1114
if (root == null) {
@@ -34,6 +37,7 @@ public TreeNode deleteNode(TreeNode root, int key) {
3437
successor = successor.left;
3538
}
3639
root.right = deleteNode(root.right, successor.val);
40+
// 注意“嫁接”左右子树
3741
successor.right = root.right;
3842
successor.left = root.left;
3943
return successor;

src/main/java/com/diguage/algo/leetcode/_0538_ConvertBSTToGreaterTree.java

Lines changed: 6 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -3,13 +3,16 @@
33
import com.diguage.algo.util.TreeNode;
44

55
/**
6-
* @author D瓜哥 · https://www.diguage.com
7-
* @since 2024-06-26 20:50:34
86
*/
97
public class _0538_ConvertBSTToGreaterTree {
108
// tag::answer[]
119
int sum = 0;
12-
10+
/**
11+
* 逆向中根遍历
12+
*
13+
* @author D瓜哥 · https://www.diguage.com
14+
* @since 2024-06-26 20:50:34
15+
*/
1316
public TreeNode convertBST(TreeNode root) {
1417
if (null == root) {
1518
return null;

src/main/java/com/diguage/algo/leetcode/_0538_ConvertBSTToGreaterTree_1.java

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -6,14 +6,15 @@
66
import java.util.Arrays;
77

88
/**
9-
* @author D瓜哥 · https://www.diguage.com
10-
* @since 2024-06-26 20:50:34
119
*/
1210
public class _0538_ConvertBSTToGreaterTree_1 {
1311
// tag::answer[]
1412

1513
/**
1614
* 基于 Morris 的倒序中根遍历
15+
*
16+
* @author D瓜哥 · https://www.diguage.com
17+
* @since 2024-06-26 20:50:34
1718
*/
1819
public TreeNode convertBST(TreeNode root) {
1920
int sum = 0;

0 commit comments

Comments
 (0)