Golang 두 갈래 검색 트리

트리는 비선형 데이터 구조로 수조, 절편, 체인 테이블과 다르다.두 갈래 나무도 최대 두 개의 하위 노드가 있는 나무와 데이터 구조다.
2진 검색 트리는 노드/요소를 신속하게 찾고, 삽입하고, 삭제할 수 있도록 합니다.두 갈래 검색 트리에서 이 동작의 시간 복잡도는 O (logn) 이다.
두 갈래 수색 나무는 P.F. 윈들리, A.D. 부스, A.J.T. 코린과 T.N. 히버드가 발명한 것이다.
두 갈래 검색 트리의 선결 조건은 Golang 지침과 Golang linked list에 대한 지식을 알아야 한다는 것이다.

Golang의 두 갈래 검색 트리 노드 구조
BST는 다음과 같은 속성을 가진 노드로 구성됩니다.
node 형식의 왼쪽 필드입니다. 왼쪽 트리 루트의 주소를 저장합니다.
데이터를 저장하는 데 사용되는 데이터 필드입니다.
node 형식의 오른쪽 필드, 오른쪽 트리 루트의 주소를 저장합니다.

type Node struct {
    left *Node
    data int
    right *Node
}

Golang 두 갈래 검색 트리 구조
2진 검색 트리 구조에는 트리의 루트 값을 저장하는 루트 필드가 있습니다.
나무 뿌리는 매우 중요한 위치를 차지하고 있다. 왜냐하면 우리는 나무를 두루 돌아다닐 뿌리가 필요하기 때문이다.

type BinarySearchTree struct {
    root *Node
}

원본Golang Binary Search Tree의 문장 전체를 읽다.