자료구조

최소 힙 트리란?완전이진트리로 구현된 자료구조부모 노드가 자식 노드보다 작은 값을 가지는 트리   완전이진트리란?더보기완전이진트리란?각 노드가 최대 2개의 자식 노드를 갖는 트리 구조마지막 레벨을 제외한 모든 노드는 채워져 있어야 한다.마지막 레벨 노드는 왼쪽 자식 노드만 갖고 있거나, 왼쪽 오른쪽 자식 노드를 모두 가지고 있어야 한다.노드를 삽입할 때, 최하단의 왼쪽 자식 노드로 삽입해야 한다. 왼쪽에 보이는 이진 트리는 마지막 레벨을 제외한 모든 노드가 채워져 있고, 마지막 레벨 노드는 왼쪽 자식만 갖고 있거나 왼쪽, 오른쪽 자식 노드를 모두 갖고 있기 때문에 완전이진트리이다. 오른쪽에 보이는 이진 트리는 3의 자식 노드가 오른쪽 자식 노드밖에 없기 때문에 완전이진트리가 아니다.  삽입 과정 [8, ..

이진 탐색 트리 (Binary Search Tree)란?정렬된 데이터를 효율적으로 저장하고 검색하기 위해 사용되는 이진 트리 자료 구조노드 구조각각의 노드는 3가지의 정보를 가진다.값(Value) : 노드에 저장된 데이터왼쪽 자식 (Left Child) : 현재 노드보다 작은 값을 가진 노드오른쪽 자식 (Right Child) : 현재 노드보다 큰 값을 가진 노드 정렬 규칙왼쪽 하위 트리에 있는 모든 노드의 값은 부모 노드의 값보다 작아야 한다.오른쪽 하위 트리에 있는 모든 노드의 값은 부모 노드의 값보다 커야 한다.왼쪽 및 오른쪽 하위 트리도 각각 이진 탐색 트리여야 한다.각 노드의 최대 차수는 2이다. 중복된 값일반적으로 이진 탐색 트리에서는 중복된 값을 허용하지 않는다.     위의 이진 탐색 트리..