[Graph] Tree의 종류

1. Binary Tree각 Node의 Child Node의 수가 2개 이하인 Tree2.

Ternary TreeBinary Tree와 달리 각 Node의 Child Node의 수가 3개까지 이루어진 Tree3. Binary Search TreeBinary Tree와 달리 각 Node의 Left Child Node들은 해당 Node보다 작은 값을 가지고, Right Child Node들은 해당 Node보다 큰 값을 가지는 Tree이러한 구조로 인해 검색(Search)이 가능하다.4.

Balance1) Balanced TreeRoot Node를 기준으로 양 옆 Child Node의 수가 비슷한 Treee.g. Red-Black Tree, AVL Tree2) Unbalanced TreeRoot Node의 Child Node가 한쪽으로 치우쳐진 Tree이는 Tree의 의미가 크게 없어진다.

단순 배열이나 연결리스트와 다를 바 없다...........