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

개발자의 기록습관

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

개발자의 기록습관 GitHub

검색하기 폼
  • nroo's play (129)
    • Experience (12)
      • 2015 (2)
      • 2016 (3)
      • 2017 (1)
      • 2018 (3)
      • 2019 (3)
    • ICT Eng (116)
      • JAVA (11)
      • Spring (16)
      • JPA (17)
      • Vue.js (12)
      • ElasticStack (3)
      • Algorithm (29)
      • Linux (2)
      • Git (1)
      • Tools (7)
      • Database (2)
      • Bootstrap (2)
      • Raspberry PI (8)
      • Cloud (3)
      • IoT (3)
  • 방명록

delete (1)
[Algorithm] 5-3. Red Black Tree 03 - DELETE, FIXUP 연산

인프런 - 부경대IT융합응용공학과 궘오흠 교수님의 '영리한 프로그래밍을 위한 알고리즘 강좌 '(링크)와 '쉽게 배우는 알고리즘 관계 중심의 사고법 - 문병로' 참조5-3. Red-Black Tree 03 - DELETE, FIXUPDELETE보통의 BST에서처럼 DELETE한다.실제로 삭제된 노드 y가 red였으면 종료y가 black이었을 경우 RB-DELETE-FIXUP을 호출한다.pesudo code01 : 삭제할 노드 z의 왼쪽, 오른쪽 자식이 NULL이 아니라면 즉, 자식이 없다면02 : y에 z를 저장하고03 : 자식이 있다면, z의 Successor를 찾아서 y에 저장한다. BST에서 Successor찾는 과정과 동일04 : 01-03과정을 거치면 y는 자식이 하나이거나 없다. Successo..

ICT Eng/Algorithm 2018. 4. 7. 18:17
이전 1 다음
이전 다음


공지사항
  • 블로그명 변경
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • kakao 기술 블로그
  • 우아한형제들 기술 블로그
  • NAVER D2 개발 블로그
  • 라인 기술블로그
  • Meetup : NHN TOAST
  • 줌인터넷 기술블로그
  • 티몬의 개발이야기
  • jojoldu
  • Carrey`s 님의 기술블로그
  • 조대협의 블로그
  • beyondJ2EE님의 블로그
  • 조인석의 브런치
  • JBee 블로그
  • 소용환의 생각저장소
  • 권용근님의 블로그
  • Wisoft Lab.
  • ngelmaum notes
  • 폴라리언트 장 혁의 브런치
  • 자피킨치블로그
TAG
  • 순환
  • 알고리즘
  • RBT
  • Algorithm
  • AWS
  • vuex
  • 한밭대학교
  • github
  • 젠킨스
  • Recursion
  • 라즈베리파이
  • Java
  • Spring Boot
  • springboot
  • 정렬
  • 스프링부트
  • Vue.js
  • IT융합인력양성사업단
  • vuejs
  • Spring
  • 자바
  • Wisoft
  • 한밭이글스
  • 인프런
  • Raspberry Pi
  • ORM
  • 무선통신소프트웨어연구실
  • 레드블랙트리
  • JPA
  • 시간복잡도
more
«   2025/06   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바