2017

DevAlgorithm

2017-09-11

[Data Structure] Binary Search Tree

이진 탐색 Tree (Binary Search Tree)이진 탐색 Tree는 데이터의 삽입, 삭제, 탐색 등이 자주 발생하는 경우에 효율적인 구조이다. 같은 값을 갖는 Node가 없어야 한다. 왼쪽 Sub Tree에 있는 모든 데이터는 현재 Node의 값보다 작고, 오른쪽 Sub Tree에 있는 모든 Node의 데이터는 현재 Node의 값보다 크다. 데이터

DevAlgorithm

2017-09-07

[Data Structure] Binary tree

이진 트리 (Binary tree)이진 트리는 모든 Node들의 자식 Node가 두 개 이하인 트리를 의미한다. 서브 트리를 왼쪽 서브 트리와 오른쪽 서브 트리로 구분한다. 단말 Node를 제외한 나머지 Node가 두 개의 자식 Node를 가지고 있는 트리를 완전 이진 트리(complete binary tree)라고 한다. 트리의 마지막 level까지 모든