본문 바로가기 메뉴 바로가기

이즈미르의 프로그래밍

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

이즈미르의 프로그래밍

검색하기 폼
  • 분류 전체보기 (12)
    • 알고리즘 (12)
      • study (9)
      • LeetCode (2)
      • Programmers (0)
    • 운영체제 (0)
      • Operating System Concepts (0)
  • 방명록

red black tree (1)
레드 블랙 트리 (Red black tree)

이번에는 레드 블랙 트리를 정리해 보도록 하자. 사실 알고리즘보단 자료구조에 가까운 느낌이다. 그래도 C++ stl에서 사용하고 있어서 한 번쯤은 구현해볼 가치가 있다. 이름에서 알 수 있듯이 트리(tree)를 기반으로 한다. 이진트리(binary tree)에서 최악의 구조가 발생하지 않도록 여러 규칙들을 걸어 놓았다. 먼저 규칙들을 살펴보자. (출처는 위키백과 : https://en.wikipedia.org/wiki/Red%E2%80%93black_tree#Properties) [규칙 1] Each node is either red or black. (노드는 레드 혹은 블랙 중의 하나이다.) [규칙 2] The root is black. (루트 노드는 블랙이다.) [규칙 3] All leaves (NI..

알고리즘/study 2019. 11. 18. 22:30
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 퀵소트
  • 퀵 소트
  • 최단 경로 알고리즘
  • quick sort
  • heapsort
  • minimum spanning tree
  • 문자열 검색 알고리즘
  • strassen
  • 힙 소트
  • leetcode
  • Longest Palindromic Substring
  • 레드 블랙 트리
  • Dijkstra
  • Introduction to Algorithms
  • divide & conquer
  • KMP
  • 최소 신장 트리
  • Median of Two Sorted Arrays
  • string searching algorithm
  • boyer moore
  • 플로이드
  • red black tree
  • Shortest path
  • Strassen algorithm
  • Prim
  • rabin karp
  • 레드블랙트리
  • Kruskal
  • 최단 경로
  • operating system concepts
more
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바