반응형
트리의 불균형을 해소하기 위한 방법 - AVL tree, Red_Black tree
AVL tree는 Binary tree에 노드를 삽입하거나 삭제할 때마다 균형인수를 따져 불균형한 경우 노드를 재배치하는 알고리즘
균형인수(balance factor)
균형상태를 숫자로 나타낸 것
왼쪽 서브트리의 높이 - 오른쪽 서브트리의 높이
반응형
'프로그래밍 독학 > 코딩 기본 다지기' 카테고리의 다른 글
| 코딩 기본 다지기 - 5. 추상클래스, 인터페이스, 오버로딩, 오버라이딩, 캐스팅 (0) | 2020.04.28 |
|---|---|
| 코딩 기본 다지기 - 04. 클래스, 생성자, 접근제한자, 패키지, 상속 (0) | 2020.04.20 |
| 코딩 기본 다지기 - 03. 참조형 변수, 함수, 클래스 (0) | 2020.04.19 |
| 코딩 기본 다지기 - 02. 메모리, 자료형 - 기본 자료형 (0) | 2020.04.18 |
| 코딩 기본 다지기 - 01. 코딩의 구조, 명령구문을 이루는 요소 (0) | 2020.04.18 |
