트리

class Node { int data; Node left; Node right; public Node(int data) { this.data = data; left = right = null; } } class BinaryTree { Node root; public BinaryTree() { root = null; } void insert(int data) { root = insertRec(root, data); } Node insertRec(Node root, int data) { if (root == null) { root = new Node(data); return root; } if (data < root.data) root.left = insertRec(root.left, data); else if (data > root.data) root.right = insertRec(root.right, data); return root; } }

import java.util.TreeSet; import java.util.TreeMap; public class TreeExample { public static void main(String[] args) { // TreeSet 예시 TreeSet<Integer> treeSet = new TreeSet<>(); treeSet.add(5); treeSet.add(3); treeSet.add(7); System.out.println("TreeSet: " + treeSet); // 자동 정렬됨: [3, 5, 7] // TreeMap 예시 TreeMap<String, Integer> treeMap = new TreeMap<>(); treeMap.put("A", 1); treeMap.put("C", 3); treeMap.put("B", 2); System.out.println("TreeMap: " + treeMap); // 키를 기준으로 자동 정렬 } }