external pat length 썸네일형 리스트형 External Path Length IPL(Internal Path Length): Binary Tree의 각 노드의 depth의 합 EPL(Extend Path Length): Extended Binary Tree에 새로 추가된 노드들의 depth의 합 위 그림에서 왼쪽의 트리가 원래의 Binary Tree이고 오른쪽의 트리가 Extended Binary Tree이다. 오른쪽의 트리에서 동그라미로 그려진 노드가 Internal이고 네모로 그려진 노드가 External노드, 즉 원래의 Tree를 Extended Binary Tree로 만들기 위해 추가된 노드들이다. IPL은 동그라미로 그려진 노드들의 depth의 합으로 위의 그림에서 그 값이 11이 된다. EPL은 네모로 그려진 노드들의 depth의 합으로 위의 그림에서 그 값은 25이다.. 더보기 이전 1 다음