COMPLETE BINARY SORTING과 SEARCHING ALGORITHM에 관한 연구

일반적으로 INTERNAL SORT방식은 특정한 KEY를 재배열시켜 최종적으로 Sequential list 를 얻는데 있다. 본 논문은 Complete binary tree에서 SORTED LIST를 쉽게 얻을 수 있는 자료구조(이하 CBTI라 칭함)와 ALGORITHM 그리고 특정한 RECORD를 검색할 수 있는 SEARCHING ALGORITHM을 제시하고 그 특성을 조사해 보려는 데 목적이 있다.