"스큐드 머클트리"의 두 판 사이의 차이
(→참고자료: 괄호 추가함) (태그: 모바일 편집, 모바일 웹 편집) |
(오타를 고 침) (태그: 모바일 편집, 모바일 웹 편집) |
||
1번째 줄: | 1번째 줄: | ||
− | '''스큐드 머클트리'''( skewed merkle)란 머클 트리 중에서 최소 개수의 노드를 가지면서, 왼쪽이나 오른쪽 서브 트리만 가지고 있는 트리이다. 머클트리(merkle tree)는 해시트리(hash tree), 이진트리(binary tree)라고도 불리기 때문에 스큐드 머클트리는 사향 이진트리(skewed binary tree), 편향 이진트리라고도 불리기도 한다. | + | '''스큐드 머클트리'''(skewed merkle)란 머클 트리 중에서 최소 개수의 노드를 가지면서, 왼쪽이나 오른쪽 서브 트리만 가지고 있는 트리이다. 머클트리(merkle tree)는 해시트리(hash tree), 이진트리(binary tree)라고도 불리기 때문에 스큐드 머클트리는 사향 이진트리(skewed binary tree), 편향 이진트리라고도 불리기도 한다. |
==개요== | ==개요== |
2019년 9월 5일 (목) 13:35 판
스큐드 머클트리(skewed merkle)란 머클 트리 중에서 최소 개수의 노드를 가지면서, 왼쪽이나 오른쪽 서브 트리만 가지고 있는 트리이다. 머클트리(merkle tree)는 해시트리(hash tree), 이진트리(binary tree)라고도 불리기 때문에 스큐드 머클트리는 사향 이진트리(skewed binary tree), 편향 이진트리라고도 불리기도 한다.
개요
각주
참고자료
- 푸른하늘의해, 〈이진 트리(Binary Tree)〉, 《네이버 블로그》, 2012-07-08