728x90 RedBlack1 5주차 과제: BinaryTree 이론 BinaryTree(이진트리) 가 무엇인가? 이진트리는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 노드 자식 노드라고 한다. 그림에서 보면 다음과 같은 규칙을 가지고 있다. 이진트리는 항상 두개의 자식 노드를 가지고 있다. 모든 원소는 중복된 값을 가져서는 안된다. 왼쪽 서브트리에 존재하는 노드들의 값은 그 트리의 루트 값보다 반드시 작다. 오른쪽 서브트리에 존재하는 노드들의 값은 그 트리의 루트 값보다 반드시 크다. 이진트리의 종류 모든 레벨의 노드가 꽉 차있는 이진트리 완전 이진 트리 (무조건 왼쪽부터 차곡차곡 채워진 형태) 이진트리의 삽입 예시 그렇다면 이진트리를 왜 사용할까? 이진트리(Binary search tree.. 2021. 1. 1. 이전 1 다음 728x90
