그림 2-10에서 전체 트리가 왼쪽으로 편향되어 있는 것을 확인할 수 있습니다. 이 상태의 트리에서 find() 함수를 사용하여 bst.find(4) 코드를 실행하면 그림 2-11과 같은 형태로 검색을 수행합니다.

▲ 그림 2-11 편향된 이진 검색 트리에서 원소 찾기

이 경우, 비교 횟수가 원소 개수와 거의 같아집니다. 이번에는 같은 원소를 다른 순서로 추가하여 BST를 만들어보겠습니다.

bst tree;
tree.insert(7);
tree.insert(5);
tree.insert(9);
tree.insert(4);
tree.insert(6);
tree.insert(10);
tree.insert(11);
tree.insert(8);