Python: is์ ==
โ ์ด์ง ํธ๋ฆฌ์ ๋์ด ์ฐ์ ์ํ(breadth first traversal)์ ๊ตฌํํ๋ ๋์ค ๋งํ๋ค. ๋ญ๊ฐ ์๋ชป๋ ๊ฑธ๊น?
๋ฌธ์ ๊ฐ ์ผ์ด๋ฌ๋ ์ฝ๋ ๋ถ๋ถ์ด๋ค.
if self.root is None:
return traversal
๋๋ self.root
๊ฐ null
์ธ์ง ์ฒดํฌํ๊ณ ์ถ์๋ค.
๐ก is
์ ==
์ ์ฐจ์ด
is
์ ==
์ ์ฉ๋์ ๋ง์ง ์๊ฒ ์ฌ์ฉํ๊ณ ์๋ ๊ฒ ๋ฌธ์ ์๋ค. is
๋ ์ค๋ธ์ ํธ(=๊ฐ์ฒด)๋ฅผ ๋น๊ตํ ๋ ์ฌ์ฉํด์ผ ํ๊ณ , ==
๋ ๊ฐ(value
)๋ฅผ ๋น๊ตํ ๋ ์ฌ์ฉ๋์ด์ผ ํ๋ค. ์ด ๊ธ์ด ๋งค์ฐ ๋์ ๋์๋ค.
๊ทธ๋ฌ๋๊น ๋ด ๊ฒฝ์ฐ์๋ self.root
์ ๊ฐ์ด null
์ธ์ง ์ฒดํฌํด์ผ ํ๊ธฐ ๋๋ฌธ์ is
๋ณด๋ค๋ ==
๋ฅผ ์ฌ์ฉํ๋ ๊ฒ์ด ๋ ์ ํฉํ ๊ฒ์ด์๋ค.
if self.root == None:
return traversal
๋ฐ์ํ
๋๊ธ
์ด ๊ธ ๊ณต์ ํ๊ธฐ
-
๊ตฌ๋
ํ๊ธฐ
๊ตฌ๋ ํ๊ธฐ
-
์นด์นด์คํก
์นด์นด์คํก
-
๋ผ์ธ
๋ผ์ธ
-
ํธ์ํฐ
ํธ์ํฐ
-
Facebook
Facebook
-
์นด์นด์ค์คํ ๋ฆฌ
์นด์นด์ค์คํ ๋ฆฌ
-
๋ฐด๋
๋ฐด๋
-
๋ค์ด๋ฒ ๋ธ๋ก๊ทธ
๋ค์ด๋ฒ ๋ธ๋ก๊ทธ
-
Pocket
Pocket
-
Evernote
Evernote