BST 는 무슨 뜻인가요?

1, BST (베스트트), 선전 베스트전기유한공사로 199 1 년에 설립되었습니다. Best 지폐 인출기, 지폐 인출기, 지폐 검사기, 제본기, 포장기, 포장기, 포장기, 포장 집게, 위조 방지 통화 홍보 워크스테이션 등 금융 상품을 전문적으로 개발, 생산, 판매하는 중외 합자기업으로 자본을 등록한다.

2. BST (이진 조회 트리) 는 이진 조회 트리 또는 이진 정렬 트리라고도 합니다. 이진 조회 트리는 이진 트리로 구성되며 각 노드가 객체인 연결된 테이블 데이터 구조로 표현될 수 있습니다.

이진 조회 트리 속성

X 를 이진 조회 트리의 노드로 설정하십시오. Y 가 x 의 왼쪽 하위 트리 중 하나인 경우 y.key≤x.key y y 가 x 의 오른쪽 하위 트리 중 하나인 경우 y.key≥x.key

이진 조회 트리:

1. 노드의 왼쪽 하위 트리가 비어 있지 않으면 왼쪽 하위 트리에 있는 모든 노드의 값이 루트 노드의 값보다 크지 않습니다.

2. 노드의 오른쪽 하위 트리가 비어 있지 않은 경우 오른쪽 하위 트리의 모든 노드 값은 루트 노드 값보다 작지 않습니다.

3. 모든 노드의 왼쪽 및 오른쪽 하위 트리도 이진 검색 방법 트리입니다.

위 내용 참조: 바이두백과-이차조회수, 바이두백과 -BST.