>일반적인 문제 >이진 검색 트리의 특징은 무엇입니까?

이진 검색 트리의 특징은 무엇입니까?

藏色散人
藏色散人원래의
2020-06-29 10:10:006481검색

이진 검색 트리의 특징은 트리의 각 노드 X에 대해 이 속성에 따라 왼쪽 하위 트리의 모든 키 값이 Word 값의 키 값보다 작다는 것입니다. 이진 트리에서 수행된 경우 단조 증가하는 경우 트리가 이진 검색 트리임을 의미할 수 있습니다.

이진 검색 트리의 특징은 무엇입니까?

이진 검색 트리의 특성

이진 검색 트리의 특성: 트리의 각 노드 X에 대해 왼쪽 하위 트리의 모든 키 값은 X의 키 값보다 작습니다. 그리고 오른쪽 하위 트리의 모든 키 값은 X의 키 값보다 큽니다.

이 속성에 따르면 이진 트리에 대해 순차 순회가 수행되고 단조 증가하는 경우 트리가 이진 탐색 트리라고 할 수 있습니다.

이진 검색 트리 검색

과정: 먼저 루트 노드와 비교하여 루트 노드와 같으면 반환합니다. 루트 노드보다 작은 경우 루트 노드의 왼쪽 하위 트리에서 검색합니다. 루트 노드보다 크면 루트 노드의 오른쪽 하위 트리에서 검색합니다.

아아아아

위 내용은 이진 검색 트리의 특징은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.