[TIL] 자료구조 - 트리: 노드클래스

※ 트리: 노드 클래스

- 트리에서는 엄마 노드보다 작은 데이터가 왼쪽 자식 노드에 와야 하고 엄마 노드보다 큰 데이터가 오른쪽 자식 노드에 와야 한다. 그래서 어떤 수를 찾고자 할 때 엄마 노드보다 작으면 왼쪽으로, 크면 오른쪽으로 이동하게 된다.

전체 데이터의 반은 무시하고 logn의 복잡도를 가진다.

 

연결 리스트에서 노드가 next 포인터를 갖고 있던 것 처럼, 트리에서는 노드가 left, right 포인터를 갖는다.

노드 클래스를 코드로 표현하면 다음과 같다.

 

class Node<E>{
	E data;
    Node <E> left, right;
    public Node(E obj){
    	this.data = obj;
        left=right=null;
    }
}