# avl

2개의 포스트
post-thumbnail

AVL Tree를 알아보자

일반적인 이진검색트리에서는 트리구조가 한 쪽으로 치우쳐지는 경우가 발생할 수 있습니다. 이진검색트리의 평균 검색속도는 O(logN)이지만 한 쪽으로 치우쳐진 경우에는 검색속도가 O(N)까지 저하될 수 있죠. 이를 방지하기 위해 리밸런싱 작업을 수행하는 자료구조로는

2020년 5월 17일
·
0개의 댓글

텐더민트 IAVL tree 정리

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

2018년 10월 28일
·
0개의 댓글