Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2011.11a
  • /
  • Pages.133-136
  • /
  • 2011
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Tree Transformation from Linked List Tree to Array Tree

연결 리스트 트리의 배열 트리 변환에 관한 연구

  • Shin, Dongyoung (Dept of Computer Information Engineering, In-Ha University) ;
  • Park, Joonseok (Dept of Computer Information Engineering, In-Ha University)
  • 신동영 (인하대학교 컴퓨터정보공학과) ;
  • 박준석 (인하대학교 컴퓨터정보공학과)
  • Published : 2011.11.11
Download PDF
⟨ Previous Next ⟩

Abstract

트리의 검색은 어플리케이션에서 흔하게 사용되는 연산중 하나이다. 하지만 대부분의 트리는 연결 리스트 기반으로 생성되며 연결 리스트 트리 구조는 데이터의 지역성을 가지기 힘들기 때문에 트리구조의 검색을 동반한 응용은 캐시메모리 사용효율의 제약으로 인해 성능상의 문제점이 존재한다. 본 논문에서는 연결 리스트 트리를 배열 기반의 트리로 변형하여 트리 검색 시 성능을 향상시킬 수 있는 방법을 제시한다.

Keywords