Skip to content

Commit 1025e06

Browse files
committed
refactor Balanced Binary Tree
1 parent 763e794 commit 1025e06

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

go/balanced_binary_tree.go

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@ package main
33

44
import "math"
55

6-
type TreeBalance struct {
6+
type treeBalance struct {
77
isBalanced bool
88
height int
99
}
@@ -12,13 +12,13 @@ func isBalanced(root *TreeNode) bool {
1212
return checkBalance(root).isBalanced
1313
}
1414

15-
func checkBalance(root *TreeNode) *TreeBalance {
15+
func checkBalance(root *TreeNode) treeBalance {
1616
if root == nil {
17-
return &TreeBalance{true, 0}
17+
return treeBalance{true, 0}
1818
}
1919
left, right := checkBalance(root.Left), checkBalance(root.Right)
2020
isBalanced := left.isBalanced && right.isBalanced &&
2121
math.Abs(float64(left.height-right.height)) <= 1.0
2222
height := max(left.height, right.height) + 1
23-
return &TreeBalance{isBalanced, height}
23+
return treeBalance{isBalanced, height}
2424
}

0 commit comments

Comments
 (0)