자바 알고리즘 - 이진 트리

자바 알고리즘 - 이진 트리 - 이진 트리란, 한 노드가 최대 2개의 자식 노드를 가질 수 있는 트리를 의미한다. - 흔히 사용되는 비선형 자료 구조로서 한 자료에 여러 자료가 존재할 수 있다. 이진트리의 종류 1. 포화 이진 트리(Full Binary Tree) - 모든 노드에 0또는 2개의 자식이 있는 이진 트리 2. 완전 이진 트리(Complete Binary Tree) - 마지막 레벨 노드 전의 노드는 반드시 존재한다. - 마지막 레벨에선 모든 노드가 가능한 왼쪽에 존재한다.(Heap과 관련있음) 3. 완벽 이진 트리(Perfect Binary Tree) - 모든 내부 노드에 2개의 자식이 있고, 모든 리프 노드가 동일한 깊이 또는 동일한 수준에 있는 이진 트리 4. 균형 이진 트리(Bala..........

원문링크 : 자바 알고리즘 - 이진 트리