본문바로가기

태극기이 누리집은 대한민국 공식 전자정부 누리집입니다.

단어장에 추가 인쇄
이진^검색^트리 편집하기 편집 금지 요청
분야
『정보·통신』
「001」검색에 쓰이는 이진트리의 각 노드에 하나씩 데이터를 격납하는 데이터 구조의 하나. 뿌리의 데이터보다 작은 데이터는 모두 왼쪽 트리 안에 있고, 뿌리의 데이터보다 큰 데이터는 오른쪽 트리 안에 있다. 각 부분 트리는 다시 이진 검색 트리가 되는 순환적인 성질을 띠고 있다. 뿌리의 데이터와 비교하여 목적이 되는 데이터가 좌우 어느 쪽의 부분 트리에 있는가를 판단하여 나누어 간다.

대역어

영어
binary search tree
내가 살펴본 단어 내 단어장
    단어장에 추가 전체 삭제

    취소
    위로