emzei

이미지는 전부 직접 제작한 것입니다. 퍼가실 때에는 반드시 출처를 명시해주세요. Add1. 2-3 Trees - 차수가 2 또는 3인 노드를 가지는 트리 (자식이 2 or 3) > AVL은 균형 트리를 지향 > 2-3 트리는 완전 균형 트리를 지향 > AVL 트리에 비해 상대적으로 단순한 논리 - 2-노드 > 자식 노드가 2개이고 키가 1개인 노드 > 이진 탐색트리처럼 하나의 데이터 k1와 두 개의 자식노드를 가짐 - 3-노드 > 자식노드가 3개이고 키가 2개인 노드 > 2개의 데이터 k1, k2와 3개의 자식 노드를 가짐 > 왼쪽 자식(Left Child), 중간 자식(Middle Child), 오른쪽 자식(Right Child) > 키 크기는 12 < 50 < 65 < 90 < 100 * 왼쪽 서브 ..

이미지는 전부 직접 제작한 것입니다. 퍼가실 때에는 반드시 출처를 명시해주세요.Introduction Terminology (용어) - 트리 구조 : 계층구조로 데이터가 구성된 것 ** 트리 tree : finite set of one or more nodes such that (1) There is a specially designated node called the root (2) The remaining nodes are partitioned into n>=0 disjoint sets T1,... Tn, where each of these sets is a tree. T1,...,Tn are called the subtrees of the root. (하나 이상의 노드로 이루어진 유한 집합, (1)..