밑바닥부터 시작하는 비트코인

밑바닥부터 시작하는 비트코인

292

d40d268b..., 8636b7a3...

9745f717..., 5573c8ed..., 82a02ecb..., 507ccae5..., a7a4aec2..., bb626766..., \

ea6d7ac1..., 45774386..., 76880292..., b1ae7f15..., 9b74f89f..., b3a92b5b..., \

b5c0b915..., c9d52c5c..., c555bc5f..., f9dbfafc...

➊ 머클루트에 값이 채워질 때까지 루프를 통해 각 노드를 순회합니다. 루프를 한 번 마칠 때

마다 매번 특정 노드를 방문합니다.

➋ 만약 현재 노드가 단말 노드라면 이미 해시값을 갖고 있는 경우입니다. 그래서 바로 부모

레벨로 올라갑니다.

➌ 만약 왼쪽 자식 노드가 해시값으로 채워지지 않은 경우라면 현재 노드의 해시값을 계산할

수 없습니다. 따라서 먼저 왼쪽 자식 노드의 해시값을 계산하기 위해 그 노드로 이동합니다.

➍ 만약 오른쪽 자식 노드가 해시값으로 채워지지 않은 경우라면 먼저 오른쪽 자식 노드의 해

시값을 계산하기 위해 해당 노드로 이동합니다. 이때 깊이 우선 탐색의 방문 순서상 왼쪽

노드는 이미 방문하여 해시값으로 채워진 상황입니다.

➎ 이제 왼쪽과 오른쪽 자식 노드가 모두 해시값을 갖고 있으니 ...