노드 N의 형식 - K : 데이터 레코드의 키 값 A : 키 값으로 K를 가진 데이터 레코드가 저장된 위치에 대한 포인터 LP, RP : 좌/우측 서브트리에 대한 포인터 class Node{ Integer key; Integer height; Node llink; Node rlink; public Node(Integer key, Integer height, Node llink, Node rlink){ this.key = key; this.height = height; this.llink = llink; this.rlink = rlink; } public Node(){ this(null, 0, null, null); } } 이원 탐색 트리 T의 정의 - T는 이진 트리(binary tree)이다. - T의..
