self-balancing Binary Search Tree(BST) 에는 대표적으로 AVL Tree와 Red Black Tree 가 있다. AVL Tree -> | left 서브트리의 height - right 서브트리의 height |가 1이하인 트리 AVL Tree의 예 AVL Tree가 아닌 예 AVL Tree를 구현하는 이유대부분의 BST operations (e.g., search, max, min, insert, delete.. etc)는 O(h)의 시간이 소요된다. (h는 BST의 높이로 logn 정도)그러나, BST가 skewed Binary tree가 될 경우, O(n)의 시간이 소요될 수가 있다.따라서 left, right 서브트리의 height에 balance를 맞춰 O(logn)의..
Lec 11-1. CNN introduction 다음과 같은 NetWork를 Forward Net(Fully Connected Network)라고 한다. 위와 같이 merge하는 모델은 Convolutional Neural Network(CNN)의 기본적인 아이디어가 되었다. 다음과 같이 입력을 나누어 받는 것이 CNN의 기본적인 아이디어 이다. 1. 왼쪽에 있는 자동차 사진을 쪼개서 각각의 입력으로 넘긴다.2. 그 후, CONV, RELU, POOLING을 반복한다. 이들 순서는 본인이 원하는 대로 쌓아주면 된다.3. 마지막으로, Fully Connected Neural Network로 최종적인 레이블링을 한다.(car, truck, .. ) -> n개의 Softmax classify ( n개의 종류중..