🌴Tree Tree는 아래방향으로 연결된 계층 구조 tree.PNG Tree 구조 이미지 이미지 참조 : https://gmlwjd9405.github.io/2018/08/12/data-structure-tree.html Tree 특징 Tree구조는 루트 노드에서 어느 자식 노드로 연결이 가능하고, ...

Tree image.png 1. 노드(node) 가 하나 이상의 자식을 가지면 tree 라고 한다. 1. 한 개의 루트 노드만이 존재 2. 모든 자식 노드는 한 개의 부모 노드만을 가짐 3. 계층 모델 4. 부모 - 자식 관계 5. 비순환 그래프 && 방향 그래프 (top - bottom) 6. 그래프의 한 종류 2. 트리의 구성 ...

데이터를 다룰때 사용하는 특정형태 - 어떤 상황이 가장 적합한지 찾는다면 최적화된 코드를 짤 수 있다. 언어에 국한되지 않고 보장되어 있다. Big O를 항상 생각하고 코드에서 구분한다. Stack (Last-In First-Out) - stack.png 자료를 추가했다가 뺐다가 한다. 맨 마지막으로 들어간게 첫번째로 나온다. - Last-I...

IAVL 트리 특징 IAVL은 스냅샷을 찍을 수 있는 트리이다. IAVL 트리는 AVL 트리 알고리즘을 응용해서 언제나 균형을 유지한다. 복잡도는 O(log(n))이다. IAVL 트리는 동시에 머클트리로서의 역할도 한다. 패트리샤 트라이와의 차이점 패트리샤 트라이는 이더리움에서 사용된다. 패트리샤 트라이는 공격자가 트라이의 높이를 의도적으로 증가시...