rbtree

2024. 2. 15. 16:02· 알고리즘
728x90

 

 

레드 블랙 트리란?

본 내용은 위키피디아 “Red-black tree”를 기반으로 관련 논문과 개인적인 이해를 바탕으로 작성하였습니다. 소개 Red-black tree(이하 “RB Tree”)는 일종의 자기 균형 이진 탐색 트리(Self-Balancing BST)

suhwanc.tistory.com

 

[자료구조] 레드-블랙 트리(Red-Black Tree)란? | 레드-블랙 트리 쉽게 이해하기

레드-블랙 트리(Red-Black Tree) 레드-블랙 트리는 자가 균형 이진 탐색 트리이다. 레드-블랙 트리는 다음과 같은 조건들을 만족한다. 1. 모든 노드는 빨간색 혹은 검은색이다. 2. 루트 노드는 검은색

code-lab1.tistory.com

 

728x90

'알고리즘' 카테고리의 다른 글

QuickSort  (0) 2024.02.17
'알고리즘' 카테고리의 다른 글
  • QuickSort
시코.
시코.
250x250
시코.
시코
시코.
전체
오늘
어제
  • 분류 전체보기 (45)
    • 블렌더 (1)
    • C# (5)
    • c++ 잊었던것, 사소한것 (4)
    • c++ (4)
      • 백준 (2)
    • 어소트락 무료강의 (2)
      • c++win32api (2)
    • 수학 (2)
      • 3d기초 (1)
    • 알고리즘 (2)
    • 타자연습 (0)
    • 영어 (0)
    • 물리엔진 (0)
    • 구글 코딩스타일 (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • attribute
  • 깃허브
  • 지오메트리노드
  • 3D
  • extern "C"
  • UML
  • 어소트락 무료강의
  • CLASS
  • 속성
  • blender
  • 파이썬
  • 블렌더
  • Diagram
  • geometry node

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
시코.
rbtree
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.