AVL_tree1 [MIT 6.006 정리] Lec 06. 균형 이진 탐색 트리, AVL 트리 * 본 포스팅은 기본적으로 edwith 플랫폼을 통해 제공되고 있는 MIT 6.006 Introduction to Algorithms (Fall 2011) 강의 내용을 바탕으로 정리한 것입니당 :D ------- * ------- * ------- * ------- * 이진 탐색 트리 (BST) Recap 이진 (binary) & 트리 (tree) 구조 -- 각 노드가 해당하는 키(key) 값과 왼쪽 / 오른쪽 자식 노드를 가리키는 포인터(pointer) 를 가짐 Search property (= BST property) 를 가짐 -- 모든 노드에 대해 해당 노드를 기준으로 왼쪽 / 오른쪽에 위치한 모든 서브 트리는 해당 노드보다 작거나 같음 / 크거나 같음 이진 탐색 트리 구조에 저장된 자료들의 (정렬.. 2021. 2. 28. 이전 1 다음