트리 - 이진트리2

1. 이진트리의 저장

---

2. 이진 트리의 표현 - 배열

• 배열을 이용한 이진 트리의 표현의 단점
  • 편향 이진 트리의 경우에 사용하지 않는 배열 원소에 대한 메모리 공간 낭비가 발생합니다.
  • 트리의 중간에 새로운 노드를 삽입하거나 기존의 노드를 삭제할 경우 배열의 크기 변경이 어려워 비효율적입니다.
• 배열을 이용한 이진 트리의 표현의 단점을 보완하기 위해 연결리스트를 이요하여 트리를 표현할 수 있습니다.

---

---

3. 연습문제

---

4. 수식 트리