알고리즘 2-3 Tree(2-3 트리)
분야
hwp2. AVL-Tree와의 차이
3. 2-3-Tree의 형태
4. 2-3-Tree의 검색과 코드
5. 2-2-Tree의 삽입
(1) 모든 중간 노드들의 자식 수가 2또는 3이 되어야 한다. 자식이 둘이면 2-노드 그리고 자식이 3이면 3-노드라고 한다.
(2) 모든 단말노드가 같은 레벨에 있어야 한다.
(3) 자식 수가 둘이라면 노드에 있는 값은 왼쪽 부분트리에 있는 노드들의 값보다 크고, 중간 부분트리에 있는 노드들의 값보다는 작아야 한다. 자식 수가 셋인 경우에는 노드에 있는 작은 값은 왼쪽 부분트리에 있는 노드의 값보다는 크고, 중간 부분트리에 있는 노드들의 값보다는 작아야 한다. 또한 노드에 있는 큰 값은 중간 부분트리에 있는 노드들의 값보다는 크고, 오른쪽 부분트리에 있는 노드들의 값보다는 작아야 한다.
