이진 트리와 이진 검색 트리의 차이점은 무엇입니까?


대답 1:

1.> 이진 트리 : 이진 트리에서 각 노드는 최대 2 개의 자식 노드를 가질 수 있으며 이진 트리에서 노드가 구성되는 방식에 대해서는 순서가 없습니다. 자식 노드가없는 노드를 이진 트리의 리프 노드라고합니다. 예 :

2.> 이진 검색 트리 : 이진 검색 트리는 이진 검색 트리의 노드가 가질 수있는 자식 노드 수와 관련하여 본질적으로 이진 트리이지만 이진 트리와 이진 검색 트리에는 한 가지 중요한 차이점이 있습니다. 이진 검색 트리에는 노드가 구성되는 방식이 상대적으로 정렬되어 있지만 이진 트리에는 해당 정렬이 없습니다. 이진 검색 트리에서 노드 왼쪽의 모든 노드는 노드 값보다 적은 값을 가지며 노드 오른쪽의 모든 노드는 노드 값보다 큰 값을 갖습니다.

따라서 이진 검색 트리에서는 이진 트리와 비교하여 순서대로 노드를 구성하는 작업을 효율적으로 수행 할 수 있습니다. 이러한 작업의 예는 다음과 같습니다. 트리에서 최소값 / 최대 값 찾기, 트리에서 특정 값보다 크거나 작은 모든 값 찾기, 최소값에서 최대 값으로 트리 탐색 등 일반 이진 트리에서 이러한 작업 수행 매우 효율적이지 않습니다.


대답 2:

이진 트리는 각 노드가 0 개, 1 개 또는 최대 2 개의 자식 노드를 가질 수있는 트리입니다. 각 노드는 키 또는 ID로 식별됩니다.

이진 검색 트리는 노드가 단일 규칙에 따라 정렬되는 이진 트리입니다. 노드의 왼쪽 하위 트리에있는 모든 노드는 노드보다 값이 작은 키를 가지며 오른쪽 하위 트리의 모든 노드는 더 높은 값을 갖습니다. .

각 노드 키 비교는 트리의 절반을 버릴 수 있으므로 트리에 저장된 요소를 매우 빠르게 검색 할 수 있습니다. 이것을 이진 검색이라고합니다.


대답 3:
  1. 이진 트리는 모든 노드에 하나 또는 최대 두 개의 자식이없는 트리입니다. 부모 노드와 자식 노드의 값 사이에는 조건이나 관계가 없습니다. 그러나 이진 검색 트리 (이진 트리의 속성도 상속 함)에서 부모 노드보다 값이 작은 노드는 왼쪽 자식 및 노드가되어야합니다. 부모 노드보다 크거나 같은 값을 가진 자식이 올바른 자식이어야합니다. 왜냐하면 일반적인 이진 트리에서 임의 노드에 대해 아무 것도 말할 수 없습니다. 이진 검색 트리에서 임의의 노드 (트리에 존재)가 주어지면 부모 노드와 관련하여 왼쪽 하위 트리 또는 오른쪽 하위 트리에 있다고 말할 수 있습니다. 또한 이진 검색 트리의 순차 순회 이진 검색 트리 호출의 요소는 O (log n)에서 기본 2 복잡도로 검색되지만 일반 이진 트리에서는이를 약속 할 수 없습니다.

이것들은 내 지식과 거의 차이가 없었습니다. 이것이 도움이 되었기를 바랍니다.

건배!


대답 4:
  1. 이진 트리는 모든 노드에 하나 또는 최대 두 개의 자식이없는 트리입니다. 부모 노드와 자식 노드의 값 사이에는 조건이나 관계가 없습니다. 그러나 이진 검색 트리 (이진 트리의 속성도 상속 함)에서 부모 노드보다 값이 작은 노드는 왼쪽 자식 및 노드가되어야합니다. 부모 노드보다 크거나 같은 값을 가진 자식이 올바른 자식이어야합니다. 왜냐하면 일반적인 이진 트리에서 임의 노드에 대해 아무 것도 말할 수 없습니다. 이진 검색 트리에서 임의의 노드 (트리에 존재)가 주어지면 부모 노드와 관련하여 왼쪽 하위 트리 또는 오른쪽 하위 트리에 있다고 말할 수 있습니다. 또한 이진 검색 트리의 순차 순회 이진 검색 트리 호출의 요소는 O (log n)에서 기본 2 복잡도로 검색되지만 일반 이진 트리에서는이를 약속 할 수 없습니다.

이것들은 내 지식과 거의 차이가 없었습니다. 이것이 도움이 되었기를 바랍니다.

건배!