728x90 ๋ฐ์ํ binaryTree1 [Data Structure] AVL ํธ๋ฆฌ ๊ตฌํํด๋ณด๊ธฐ (feat. Swift) ์๋ ํ์ธ์ Foma ๐ป ์ ๋๋ค! ์ ๋ฒ ์๊ฐ์ AVL ํธ๋ฆฌ๊ฐ ๋ญ์ง ์ด๋ก ์ ๋ํด ์์๋ณด์๋๋ฐ์. (ํน์ ์๋ณด์ ๋ถ๋ค์ ์ฌ๊ธฐ ์์ ํ์ธํด์ฃผ์ธ์!) ์ค๋์ AVL ํธ๋ฆฌ๋ฅผ ์ง์ ๊ตฌํํด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋ฐ๋ก ์์ํ ๊ฒ์~ AVLNode ๊ธฐ๋ณธ์ ์ผ๋ก ์ด์งํ์ํธ๋ฆฌ์ ๋ ธ๋์ ๋๊ฐ์ง๋ง ์ผ์ชฝ๊ณผ,์ค๋ฅธ์ชฝ ์์์ ๋์ด์ ๋ฐธ๋ฐ์ค ํฉํฐ๋ฅผ ์ธก์ ํ ๋ณ์๋ฅผ ๋ฐ๋ก ๋ง๋ค์ด์์ต๋๋ค. class AVLNode { var value:T var leftChild:AVLNode? var rightChild:AVLNode? var height:Int = 0 var leftHeight:Int { return leftChild?.height ?? -1 } var rightHeight:Int { return rightChild?.height ?? -1 } var.. 2021. 12. 6. ์ด์ 1 ๋ค์ 728x90 ๋ฐ์ํ
