이진 탐색 트리

정보관리기술사 제137회 1교시 12번 문항으로, 과목은 SW공학/프로젝트관리입니다. ‘이진 탐색 트리’ 키워드는 정보관리기술사 기출 4문항에 나왔습니다.

원문 문제

정보관리기술사 제137회 12번. 이진 탐색 트리

핵심 키워드

이진 탐색 트리
BST
노드
좌측 부분 트리
우측 부분 트리
탐색 성능
균형 유지

고득점 가이드 — 1. 개요

이진 탐색 트리(BST, Binary Search Tree)는 각 노드가 키 값을 기준으로 좌측 부분 트리에는 더 작은 값, 우측 부분 트리에는 더 큰 값을 두도록 정렬되어 있는 이진 트리 구조다. 동적 데이터의 삽입·삭제·탐색을 평균 로그 시간에 처리할 수 있어 인덱스·정렬 자료구조의 기반으로 활용된다.

로그인하면 무료로 전문을 볼 수 있어요

변형 문제
답안 골격
고득점 가이드 전문

로그인하고 무료로 전문 보기

출제 이력

이진 탐색 트리기출 4문항
BST기출 1문항
노드기출 4문항
좌측 부분 트리기출 1문항
우측 부분 트리기출 1문항
탐색 성능기출 1문항
균형 유지기출 1문항

같은 과목 문항

SW공학/프로젝트관리 기출 전체 보기 →