아래의 상기 내용은
"이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.
1.레드 블랙 트리(Red Black Tree) 구현
1)데이터 노드 구현
2)함수 원형 선언
3)함수 구현
-노드 생성 및 메모리 삭제 연산
-트리 삭제 연산
-트리 탐색 연산
-트리 내 최솟값 탐색 연산
-트리 삽입 연산
-트리 노드 삽입 후 재구성 연산
-트리 노드 삭제
-트리 노드 제거 후 재구성 연산
-트리 출력 연산
-트리 우회전 연산
-트리 좌회전 연산
-예제 프로그램
'자료구조 및 알고리즘 > 자료구조C' 카테고리의 다른 글
| 10-02 힙 트리(Heap Tree) 구현 (0) | 2024.08.16 |
|---|---|
| 10-01 힙 트리(Heap Tree) (0) | 2024.08.14 |
| 09-04레드 블랙 트리(Red Black Tree) (0) | 2024.08.05 |
| 09-03이진 탐색 트리(Binary Search Tree) (0) | 2024.08.01 |
| 09-02 이진 탐색(Binary Search) (0) | 2024.07.30 |