|
킷값만 삭제되면 트리구조상 문제없게 된다.
예를 들어보면, 다음과 같다.
f f
30
40
40
o p q op p
10
35
20
(B+트리에서 킷값35의 삭제 후 합병) ◈ 트리(tree)
◆ 트리의 정의
◆ 용어설명
◆ 트리의 목적
◆ 트리의 종류
◆ B트리
|
|
|
2-노드이므로 중간 값에 해당하는 39를 promote하면서 부모 노드를 3-노드로 변경
Promote Middle이 발생하여 그 중간 값이 있던 원 노드가 분리됨 1. 2-3-Tree 란?
2. AVL-Tree와의 차이
3. 2-3-Tree의 형태
4. 2-3-Tree의 검색과 코드
5. 2-2-Tree의 삽입
|
|
|
트리의 각 작업을 수행한다.
class BST{ // 이진탐색트리의 작업을 수행하는 클래스
private:
int buff[MaxBuffSize][MaxBuffSize]; // 트리를 그리기 위한 배열
TreeNode *m_pRoot; // 루트 포인터
TreeNode *m_pCurrent; // 현재 노드
};
위 클래스에서 m_pRoot는 이진탐
|
|
|
|
노드를 루트(root node)라고 하며, 반드시 1개의 루트가 있어야 한다. 루트를 제외한 나머지 노드들은 n개(n≥0)의 부분 집합(subset)인 T1, T2, … Tn으로 분리된다. Ti(1≤i≤n)는 각각 하나의 트리가 되며, 이 때 Ti를 루트의 Sub Tree라고 한다.
|
|
|
트리의 루트 노드의 해시 값도 변경됩니다.
이러한 특성 때문에 머클 트리는 데이터의 무결성 검증에 사용됩니다. 데이터 전송 시 머클 트리를 이용하여 루트 노드의 해시 값을 전송하면, 수신측은 전송된 블록을 이용하여 다시 머클 트리를
|
|
메뉴펼치기
