모각코 6일차 결과 (2. 12)
인프런에서 권오흠 교수님의 알고리즘 강좌를 듣고 필기한 내용이다.수강한 파트는 Red-black Tree이다.강의 분량이 많아서 Delete 부분은 다음에 수강할 예정이다. BST의 일종Balanced BST -> 높이가 O(logn)Search, Insert, Delete 연산을 최악의 경우에도 O(logn) 시간에 지원-----------------------------------------------------------------------------각 노드 -> key, left, right, parent 의 주소를 저장자식노드가 존재하지 않을 경우, NIL 노드라고 부르는 특수한 노드가 있다고 가정따라서 모든 리프노드는 NIL 노드루트의 부모도 NIL노드라고 가정노드들은 내부노드와 NIL 노드..
모각코
2019. 2. 13. 11:54
모각코 5일차 결과 (2. 10)
인프런에서 권오흠 교수님의 알고리즘 강좌를 듣고 필기한 내용이다.수강한 파트는 Recursion이다. Recursion이 무한 루프에 빠지지 않으려면..1. Base case : 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야 한다.2. Recursvie case : recursion을 반복하다보면 결국 base case로 수렴해야 한다. ex)public class Code02{ public static void main(String[] args){ int n = 4; func(n); }} public static void func(int k){ if (k
모각코
2019. 2. 10. 18:55