코딩
-
프로그래밍 면접 이렇게 준비한다. - 3. 트리프로그래밍/방법론 2014. 7. 25. 16:26
1. 구현방법 - 트리는 0개 이상의 다른 노드에 대한 레퍼런스(또는 포인터)가 들어있는 노드(데이터 원소)로 구성된다. - 연결 리스트에서와 마찬가지로 노드는 구조체 또는 클래스로 표현되며, 트리는 포인터 또는 레퍼런스만 있다면 어떤 언어로든 구현할 수 있다 public abstract class Node { private Node[] children; public Node(Node[] children){ this.children = children; } public int getNumChildren(){ return children.length; } public Node getChild(int index){ return children[index]; } } public class IntNode ext..