[Algorithm]그림으로 배우는 알고리즘 제 3장: 자료구조 (5)

1. 그림으로 배우는 알고리즘 제 3장: 자료구조 (5)

31. 마지막 요소까지 이동하면 1번째 요소로 되돌아오는 링 버퍼

• 1차원 배열의 요소들ㅇ르 처음부터 마지막까지 순서대로 조회하려면 배열 요소를 조회할 때 첨자를 1씩 더해나가면 된다.
• 링 버퍼: 1차원 배열의 1번째 요소와 마지막 요소를 합쳐 배열 마지막 요소의 다음에도 요소가 존재한다고 만드는 자료구조
  • 예 요소가 10개인 BUFFER라는 1차원 배열 ⇒ BUFFER[9]의 다음 요소를 BUFFER[0]으로 설정

32. 부모 하나에 자식 둘이 딸린 구조는 이진트리

• 이진트리: 다음 요소를 가리키는 포인터를 2개 가진 단방향 리스트
• 노드: 이진트리의 구성요소
  • 부모 노드: 자식 노드를 2개 이상 가질 수 없다.
  • 자식 노드: 하위에 자식노드가 있을 경우 부모노드가 된다.
  • 뿌리/루트 노드: 부모노드가 없는 노드
  • 잎/리프 노드: 자식 노드가 없는 노드
  • 깊이: 뿌리에서 특정 노드로 도달하기까지 경로의 길이(루트 노드 = 0 기준)