이진 트리 란 무엇입니까?

이진 트리는 정보를 저장, 정렬 및 액세스하는 데 사용되는 컴퓨터 프로그래밍에 사용되는 데이터 구조 유형입니다.이진 나무는 가장 간단한 나무이지만 매우 유용하고 구현하기 쉽습니다.이진 트리의 일반적인 구현은 포인터 변수에 의해 트리 자체를 구성하는 일련의 노드에 연결된 루트 노드에 의존합니다.이 유형의 트리는 나무 내의 노드가 두 명의 어린이를 가질 수 없다는 사실에서 그 이름을 얻습니다.그것들은 계층 적 패턴으로 구성된 다른 노드로 구성되어 있습니다.단일 노드 인 루트는 전체 데이터 트리를 검색하거나 조작 할 수있는 액세스 포인트입니다.이 루트 노드는 트리 자체의 상단 노드를 가리 킵니다.tree 트리 내의 모든 노드, 최상위 노드를 위해 저장하면 트리의 계층 구조에 그 위에 위치한 상위 노드가 있습니다.아래에 위치한 자식 노드도 가질 수 있습니다.주어진 노드는 트리의 위의 것들을 통해 액세스하고 그 아래의 것들에 대한 액세스를 제공합니다.따라서 주어진 노드는 0, 1 또는 두 개의 어린이 노드가 부착 될 수 있습니다.평범한 이진 나무는 나무의 어느 시점에서든 몇 명의 어린이가있는 노드를 허용합니다.또한 트리를 포함하는 노드에 저장된 값이 배열되는 방식에 대해서는 제한 사항을 제한하지 않습니다.

데이터 구조는 컴퓨터에서 데이터에 액세스 할 수있는 속도와 이진 트리의 수정 된 버전이 사용되는 속도를 향상시킬 때 가장 유용합니다.효율성을 향상시킵니다.이진 검색 트리는 주어진 노드에서 왼쪽 하강 분기에 위치한 모든 데이터 값이 해당 노드에 저장된 값과 같은 값을 갖는 것입니다.정렬 된 바이너리 트리의 노드 오른쪽에있는 값은 기본 노드의 값보다 더 커야합니다.이 데이터 순서는 훨씬 더 효율적인 검색 알고리즘을 작성할 수 있습니다.이진 트리의 가장 효율적인 다양성은 각 노드에 단일 자식 만있는 것입니다.컴퓨터는이 구성에서 단일 정보를 찾으려면 전체 트리의 모든 데이터 항목을 검사해야 할 수도 있습니다.대조적으로 가장 효율적인 이진 트리는 트리 바닥에있는 모든 노드가 두 명의 어린이가 있고 트리의 바닥 노드 인 모든 잎 노드가 뿌리와 동일한 거리 인 곳입니다.