Terror

개요Tree에 대한 이론을 배웠고, 기본적인 형태를 직접 구성해보며 알아보자각각의 트리에 대해 실습해보자일반 트리 (N-ary Tree)이진 트리 (Binary Tree)이진 탐색 트리 (BST)균형 트리 (AVL, Red-Black)힙 (Heap)트라이 (Trie)이진 트리 (Binary Tree)각 노드가 최대 2개의 자식 노드를 가질 수 있는 트리구조package tree.binaryTree;class Node { int v; Node left; Node right; public Node(int v) { this.v = v; left = null; right = null; } public void print(String prefi..

개요Tree에 대한 이론을 배웠고, 기본적인 형태를 직접 구성해보며 알아보자각각의 트리에 대해 실습해보자일반 트리 (N-ary Tree)이진 트리 (Binary Tree)이진 탐색 트리 (BST)균형 트리 (AVL, Red-Black)힙 (Heap)트라이 (Trie)일반 트리 (N-ary Tree)각 노드가 여러 자식을 가질 수 있는 구조class TreeNode { String val; List children; public TreeNode(String val) { this.val = val; this.children = new ArrayList(); } public void addChild(TreeNode child) { children..