Binary Search Tree (BST, 이진 탐색 트리)모든 node의 key는 유일한 key를 가진다.왼쪽 서브 트리 key들은 root의 key보다 작다.오른쪽 서브 트리의 key들은 root의 key보다 크다.왼쪽, 오른쪽 서브 트리 모두 binary search tree다.코드/* binary search tree */import java.util.*;class Node { int key; Node right; Node left; public Node() {} public Node(int key) { this.key = key; left = right = null; }}public class BinaryTree implements It..
