기쁘다 썸네일형 리스트형 💻개발자가 되기 위한 프로젝트(97)💻 06.22.2023 - 학습 일지 [국비] 백엔드 과정 ※ 오전 활동 ※ T : AM 09:00 - 11:50 Algorithms ※ [학습 내용] ※ ▣ Algorithms - Binary Search Tree 이진 탐색 트리의 속성과 특징에 대해서 이론으로 학습함 - [속성] 노드의 왼쪽 하위 트리에는 노드의 키보다 작은 키가있는 노드 만 포함됨 노드의 오른쪽 하위 트리에는 노드의 키보다 큰 키가있는 노드 만 포함됨 왼쪽 및 오른쪽 하위 트리도 각각 이진 검색 트리 여야합니다. 중복된 키를 허용하지 않습니다. - [삽입] 삽입할 값을 루트 노드와 비교해 같다면 오류를 발생함( 중복 값 허용 X ) 삽입할 값이 루트 노드의 키보다 작다면 왼쪽 서브 트리를 탐색해서 비어있다면 추가하고, 비어있지 않다면 .. 더보기 이전 1 다음
