# avl
이진 탐색 트리 (Binary Search Tree)
이진 트리와 이진 탐색 트리(BST)의 차이 이진 트리(Binary Tree)와 이진 탐색 트리(Binary Search Tree, BST)는 트리(Tree) 자료구조의 일종으로, 노드(Node)들이 서로 연결된 구조를 가지고 있다. 이 둘은 매우 비슷한 구조를 가지고
JAVA를 사용해 AVL 트리를 구현해보자
이 글을 잘 이해하기 위해서는 이진탐색트리, Balanced Tree에 대한 개념이 필요합니다.아래 링크는 AVL 트리가 어떻게 모양이 변하는지 시각적으로 확인할 수 있는 사이트입니다. 스스로 AVL 트리를 만들고 데이터를 삽입하고 삭제하면서 제대로 만들고 있는지 아래
[자료구조] : AVL트리 (C)
이번 시간엔 AVL 트리에 대해서 알아보자.이진 탐색 트리에서 탐색(Search), 삽입(Insert),삭제(Delete) 등의 연산은 트리의 높이 ℎ에 비례하는 시간 즉, 𝑂(ℎ) 시간이 소요된다.이진 탐색 트리의 높이를 𝑂(log 𝑛)으로 제한할 수있으면, 위
탐색(Search) - AVL트리
정의 Adelson-Velskii와 Landis에 의해 1962년에 제안된 트리로서 각 노드에서 왼쪽 서브 트리의 높이와 오른쪽 서브 트리의 높이 차이가 1이하인 이진 탐색 트리. AVL트리는 트리가 비균형 상태가 되면 스스로 노드들을 재배치하여 균형 상태로 만든다.
AVL Tree를 알아보자
일반적인 이진검색트리에서는 트리구조가 한 쪽으로 치우쳐지는 경우가 발생할 수 있습니다. 이진검색트리의 평균 검색속도는 O(logN)이지만 한 쪽으로 치우쳐진 경우에는 검색속도가 O(N)까지 저하될 수 있죠. 이를 방지하기 위해 리밸런싱 작업을 수행하는 자료구조로는
텐더민트 IAVL tree 정리
IAVL 트리 특징 IAVL은 스냅샷을 찍을 수 있는 트리이다. IAVL 트리는 AVL 트리 알고리즘을 응용해서 언제나 균형을 유지한다. 복잡도는 O(log(n))이다. IAVL 트리는 동시에 머클트리로서의 역할도 한다. 패트리샤 트라이와의 차이점 패트리샤 트라이는 이더리움에서 사용된다. 패트리샤 트라이는 공격자가 트라이의 높이를 의도적으로 증가시켜서 r...