개발자의 기록습관

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크4-2. Binary Search TreeDynamic Set집합이다. 여러개의 데이터의 집합인데, 그것들의 내용이 고정되지 않고, 생성과 삭제를 반복하면서 유동적인 집합이다. 아래와 같은 특징을 가진다. Dynamic Set, Dictionary 또는 Search Structure라고 불린다.여러 개의 키(key)를 저장다음과 같은 연산들을 지원하는 자료구조INSERT - 새로운 키의 삽입SEARCH - 키 탐색DELETE - 키의 삭제예: 심볼 테이블일반적으로 구현할 때 배열 or 연결리스트를 사용한다.각 동작에 있어서 다음과 같은 ..