자가 균형 이진 탐색 트리로서 연관 배열 등을 구현하는데 쓰이는 자료 구조이다.높이가 h 인 이진 탐색 트리에서 삽입, 검색, 삭제 등과 같은 동작이 O(h) 의 시간에 수행될 수 있는데, 최악의 경우 (이진 탐색 트리의 높이가 클 경우) 실행 속도가 일반적인 연결 리
동적 메모리 할당 동적 메모리 할당은 컴퓨터 프로그램의 실행 중에 추가적인 메모리 공간이을 할당하는 것을 말한다. 동적 메모리 할당기는 가상 메모리인 heap (힙)을 관리한다. 할당기는 힙을 다양한 크기의 블록들의 집합으로 관리한다. 각 블록은 할당되었거나 가용한 가
ㅋ
ㅋ