행복한 연어의 이야기

검색 알고리즘은 검색 로직뿐만 아니라 삽입 삭제 로직도 같이 구현했습니다. 1. 이진 트리 탐색 (이진 탐색 트리) (Binary Tree Search) 이진 트리를 사용하는 검색 방법 입니다. 이진 트리 자체가 매우 효율적인 검색 방법입니다. 자료형이 많이 늘어도 검색 횟수가 크게 늘지 않습니다. 2. 구현 방법 키값은 고유하며, 자식 < 부모 < 오른쪽 이라는 공식이 성립해야합니다. 검색은 찾는 값이 같으면 반환, 노드보다 작으면 왼쪽, 크면 오른쪽으로 이동하며 키값을 찾습니다. 삽입은 검색과 마찬가지로 찾는 값이 같으면 실패(키값은 고유하다.), 노드보다 작으면 왼쪽, 크면 오른쪽으로 이동하며 삽입 위치를 찾습니다. 삭제는 조금 복잡합니다. 이진트리 삭제의 경우 크게 3가지 경우로 나뉩니다. 자식이..