Skip to content

Commit b6eefac

Browse files
committed
Update f-exuan21.java
์ฃผ์„ ์˜คํƒ€ ์ˆ˜์ •
1 parent f89d7e1 commit b6eefac

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

โ€Žkth-smallest-element-in-a-bst/f-exuan21.java

+1-1
Original file line numberDiff line numberDiff line change
@@ -47,4 +47,4 @@ public void searchNode(TreeNode node, int k) {
4747
// n : ๋…ธ๋“œ ๊ฐœ์ˆ˜
4848
// time : O(n) ์ตœ์•…์˜ ๊ฒฝ์šฐ ๋ชจ๋“  ๋…ธ๋“œ๋ฅผ ํƒ์ƒ‰ํ•ด์•ผํ•จ
4949
// space : O(n) ์ตœ์•…์˜ ๊ฒฝ์šฐ ํ•œ ์ชฝ์œผ๋กœ ๋…ธ๋“œ๊ฐ€ ์น˜์šฐ์ณ์ ธ ์žˆ์Œ
50-
// -> ์žฌ๊ท€ ํ˜ธ์ถœ์ด ์ด๋ฃจ์–ด์ง€๋ฏ€๋กœ ์Šคํƒ์— ์Œ“์ž„ -> ํ•œ ์ชฝ์œผ๋กœ ์ ๋ ค ์žˆ์œผ๋ฉด ํŠธ๋ฆฌ์˜ ๋†’์ด๊ฐ€ n์ด ๋จ (ํŠธ๋ฆฌ์˜ ์ตœ๋Œ€ ๋†’์ด๊ฐ€ ์Šคํƒ์˜ ์ตœ๋Œ€ ๊นŠ)
50+
// -> ์žฌ๊ท€ ํ˜ธ์ถœ์ด ์ด๋ฃจ์–ด์ง€๋ฏ€๋กœ ์Šคํƒ์— ์Œ“์ž„ -> ํ•œ ์ชฝ์œผ๋กœ ์ ๋ ค ์žˆ์œผ๋ฉด ํŠธ๋ฆฌ์˜ ๋†’์ด๊ฐ€ n์ด ๋จ (ํŠธ๋ฆฌ์˜ ์ตœ๋Œ€ ๋†’์ด๊ฐ€ ์Šคํƒ์˜ ์ตœ๋Œ€ ๊นŠ์ด)

0 commit comments

Comments
ย (0)