반응형

노드 : 트리의 기본 요소 자료 항목과 다른 항목에 대한 가지를 합친 것

근 노드 : 트리의 맨 위의 노드

디그리 : 각 노드에서 뻗은 차수

단말 노드 : 자식이 없는 노드

 

이진 트리

 

전위 운행 root > left > right 

중위 운행 left > root > right

후위 운행 left > right > root 

 

 

결합도 

자료 결합도 > 스탬프 결합도 > 제어 결합도 > 외부 결합도 > 공통 결합도 > 내부 결합도

 

응집도 

기능적 응집도 > 순차적 응집도 > 통신적 응집도 > 절차적 응집도 > 시간적 응집도 > 논리적 응집도 > 우연적 응집도

반응형