✅ 1. 2-3 트리[ 트리 분류 ]B트리: 멀티웨이 탐색트리로 이진 탐색 트리와 규칙을 동일하지만, 다른점은 2개의 노드 제한이 아닌 여러 노드를 가질 수 있으며, 해당 m원 멀티웨이 트리로부터 균형을 더한 트리임. 이진 탐색 트리의 AVL, BB, Splay 균형 트리와 비슷함.(1) 2-3 트리(2-3 tree)차수가 2 또는 3인 내부 노드를 갖는 탐색 트리를 의미한다.쉽게말해, 모든 노드가 2노드 또는 3노드로만 이루어진 균형 탐색 트리이며, 해당 구조는 모든 노드가 2개 또는 3개의 자식 노드를 가지는 트리임.2-노드 혹은 3-노드라는 제약이 내부 노드에만 해당함. 즉, 잎 노드의 경우 자식 노드가 없으므로 어차피 해당이 안됨.모든 잎 노드는 같은 레벨에 있어야 한다는 제약만 존재함.** 핵심..