자료구조 검색(탐색)

최초 등록일
2015.04.30
최종 저작일
2015.04
8페이지/한글파일 한컴오피스
가격 1,500원 할인쿠폰받기
판매자고장마우스 (본인인증회원) 2회 판매
다운로드
장바구니
자격시험 이용후기 이벤트

소개글

자료구조 검색(탐색) 과제물 및 시험 자료입니다.

중간고사, 기말고사 및 과제물 작성시 많은 도움이 될 것 입니다.

목차

1. 검색(Search)의 정의
2. 순차 검색(Linear Search)
3. 피보나치 검색(Fibonacci Search)
4. 보간 검색(Interpolation Search)
5. 블록 검색(Block Search)
6. 이진 트리 검색(Binary Tree Search)

본문내용

1. 검색(Search)
1. 정의
(1) 검색은 기억 장치에 저장되어 있는 파일에서 원하는 레코드를 찾는 과정이며, 리스트의 레코드를 키와
비교하여 검색하는 방식과 특정 함수를 이용하여 레코드의 위치를 계산하여 탐색하는 방법이 있다.
(2) 탐색 작업 시 고려 사항
① 자료를 적절한 구조로 기억 공간에 표현하는 문제
② 원하는 자료를 찾는 적절한 방법의 선택
③ 수행 가능한 기억 공간의 요구량
④ 알고리즘의 복잡도 및 자료의 이용 횟수

(중략)

4. 보간 검색(Interpolation Search)
1. 정의
(1) 사전에서 단어를 찾는 것처럼 검색 대상 자료가 있음직한 부분을 계산하여 비교 검색하는 방법이다.
(2) 보간 검색의 성능은 키의 분포 상태에 영향을 받으므로 일양 분포(균등 분포)일 경우 평균적인 탐색은
2진 탐색보다 우수하다.
(3) 그러나 키가 군집되어있다면 순차 검색과 같은 결과를 초래할 수 있을 뿐 아니라 키를 결정할 때 곱셉과
나눗셈의 산술식을 수행하므로 계산이 느려진다.

(중략)

6. 이진 트리 검색(Binary Tree Search)
1. 정의
(1) 공백이 가능한 이진 트리로, 공백이 아니라면 특정 부 노드를 기준으로 자 노드 값이 크면 오른쪽에, 작으면 왼쪽에 배치할 수 있는 트리이다.
(2) 모든 원소는 key를 가지며, 어떤 두 원소도 동일한 키를 갖지 않는다. 즉, key는 유일한 값을 갖는다.
(3) 이진 검색 트리는 키 입력 순서에 따라 다른 모습을 갖는다.

2. 특징
(1) 검색 비교 횟수는 노드의 레벨 수이다. (구조 모양이 검색에 영향을 미친다.)
(2) 트리 검색은 검색할 자료를 이진 검색 트리로 구성하여 검색에 이용하는 것으로 연산 시간은 이진 검색과 비슷하다.

참고 자료

자료구조와 C ㅣ 이석호 저 | 정익사

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

판매자 정보

고장마우스
(본인인증회원)
회원 소개글이 없습니다.
판매지수
ㆍ판매 자료수
43
ㆍ전체 판매량
445
ㆍ최근 3개월 판매량
16
ㆍ자료후기 점수
평균 A+
ㆍ자료문의 응답률
50%
판매자 정보
ㆍ학교정보
  • 비공개
ㆍ직장정보
  • 비공개
ㆍ자격증
  • 비공개
  • 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
    위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
    저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

    찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

    • 한글파일 이진탐색트리를 이용한 검색엔진 만들기 13페이지
      III. 설계과제 최종보고서 설계과제명 : 이진탐색트리를 이용한 검색 ... 및 활용 2. 수행 내용 및 방법 - 이진탐색트리(Binary ... ) 구조체, 이진 탐색 트리, 배열, 포인터, if문, while문 1
    • 파일확장자 데이터베이스 인덱스(index) 정리 26페이지
      이진 탐색 트리(binary tree search) 이용함  인덱스 ... - Cluster Table 탐색을 위한 Index. 키값과 블록 포인터로 구성 ... 단계 인덱스 블록 접근 횟수
    • 한글파일 MS SQL 기반 데이터베이스 배움터 6장 요약정리 10페이지
      레코드를 두 개 이상의 블록에 걸쳐서 저장한다. ㆍBLOP(Binary ... ). 운영 체제에 따라 다름. 전형적인 블록 크기는 4,096바이트 ㆍ디스크 ... ) 등 - 디스크에서 임의의 블록을 읽어오거나 기록하는데 걸리는 시간
    • 파일확장자 [자료구조 프로젝트] Beauty Cosmetic SNS 0페이지
      속도를 고려 해 시간복잡도가 ??g??堧 이진탐색트리를 선택하려했지만 삽입 ... ) 자료구조 1) AVL 트리 화장품과 유저의 경우 검색속도도 중요하지만 ... 시 경우에 따라 편향 트리로 구성된다면 검색속도가 ????堧 되어 효율
    • 한글파일 알고리즘 정렬 정리 3페이지
      트리(Binary Search Tree) 이진 탐색 트리이진 트리 ... . ② 이진 탐색(Binary Search) 이진 탐색은 데이터가 정렬되어 있는 ... 루트의 키보다 크다. 왼쪽과 오른쪽 서브 트리이진 탐색 트리
    • 한글파일 이진탐색트리, 해시, red-black 알고리즘 구현 실습 8페이지
      7-1. T1: 이진 탐색트리(binary search tree) T2 ... : 이진 탐색트리(INORDER 트래버셜) T3: RED_BLACK트리 ... ; } } //itemType v를 tree에서 검색하는 함수 int
    • 파일확장자 [자료구조] BST(binary search tree , 이진탐색트리) 구현 1페이지
      Search Tree (BST,이진탐색트리) 정의1) : 이진탐색트리 ... 쪽 서브트리는 또한 이진트리이어야 한다. 검색(Search) 키 값이 같은 ... ..FILE:Binary Search Tree.docx Binary
    더보기
    상세하단 배너
    우수 콘텐츠 서비스 품질인증 획득
    최근 본 자료더보기
    자료구조 검색(탐색)