이진 트리 란 무엇입니까?

이진 트리는 정보를 저장, 정렬 및 액세스하기 위해 컴퓨터 프로그래밍에 사용되는 데이터 구조 유형입니다. 이진 나무는 가장 간단한 나무이지만 매우 유용하고 구현하기 쉽습니다. 이진 트리의 일반적인 구현은 포인터 변수에 의해 트리 자체를 구성하는 일련의 노드에 연결된 루트 노드에 의존합니다. 이 유형의 나무는 나무 안에 노드가 두 자녀를 가질 수 없다는 사실에서 그 이름을 유래합니다.

트리 데이터 구조는 많은 품종으로 제공됩니다. 그것들은 계층 적 패턴으로 구성된 다른 노드로 구성되어 있습니다. 단일 노드 인 루트는 전체 데이터 트리를 검색하거나 조작 할 수있는 액세스 포인트입니다. 이 루트 노드는 트리 자체의 상단 노드를 가리 킵니다.

트리 내의 모든 노드, 최상위 노드를 위해 저장하면 트리의 계층 구조에 그 위에있는 상위 노드가 있습니다. 아래에 위치한 자식 노드도 가질 수 있습니다. 주어진 노드는 ACCE입니다나무 위에있는 것들을 통해 SSED와 그 아래의 것들에 대한 접근성을 제공합니다.

이진 트리 데이터 구조는 각 노드가 두 명의 자녀를 가질 수있게합니다. 따라서 주어진 노드는 0, 1 또는 두 개의 어린이 노드가 부착 될 수 있습니다. 평범한 이진 나무는 나무의 어느 시점에서든 몇 명의 어린이가있는 노드를 허용합니다. 또한 트리를 포함하는 노드에 저장된 값이 어떻게 배열되는지에 대해서도 제한하지 않습니다.

데이터 구조는 컴퓨터에서 데이터에 액세스 할 수있는 속도를 향상시킬 때 가장 유용하며, 이진 트리의 수정 된 버전은 효율성을 향상시키는 데 사용됩니다. 이진 검색 트리는 주어진 노드에서 왼쪽 하강 분기에 위치한 모든 데이터 값이 해당 노드에 저장된 값과 같은 값을 갖는 것입니다. 정렬 된 바이너리 트리의 노드 오른쪽에있는 값은 차례로 값보다 더 커야합니다.기본 노드. 이 데이터 주문을 통해 훨씬 더 효율적인 검색 알고리즘을 작성할 수 있습니다.

이진 트리의 모양은 검색 알고리즘의 효율성을 결정하는 데 중요합니다. 이진 트리의 가장 효율적인 다양성은 각 노드에 단일 자식 만있는 것입니다. 컴퓨터는이 구성에서 단일 정보를 찾으려면 전체 트리의 모든 데이터 항목을 검사해야 할 수도 있습니다. 대조적으로 가장 효율적인 이진 트리는 트리 바닥에있는 모든 노드가 두 명의 어린이가 있고 트리의 바닥 노드가 뿌리와 같은 거리 인 곳에서 모든 노드를 저장하는 것입니다.