[Algorithm] 5-2. Red Black Tree 02 - INSERT, FIXUP 연산
인프런 - 부경대IT융합응용공학과 궘오흠 교수님의 '영리한 프로그래밍을 위한 알고리즘 강좌 '(링크)와 '쉽게 배우는 알고리즘 관계 중심의 사고법 - 문병로' 참조5-2. Red-Black Tree 02 - INSERT, FIXUPINSERT보통의 BST에서처럼 노드를 INSERT한다.새로운 노드 z를 red노드로 한다.RB-INSERT-FIXUP을 호출한다.1 : 또다른 포인터 y를 사용해서 y가 x의 한칸 뒤를 쫓아 내려오록 해야 새로운 노드를 insert할 자리를 관리할 수 있다. 레드블랙트리에서 특수하게 NIL 노드를 사용하지만, 실제로 구현할때는 null이 된다.3 - 7 : 새로운 노드 z가 들어갈 자리를 찾고,8 : z의 parent를 y로 설정해준다.9 - 10 : 예외적인 경우 y가 nu..
ICT Eng/Algorithm
2018. 3. 29. 02:12
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 라즈베리파이
- springboot
- Raspberry Pi
- Algorithm
- IT융합인력양성사업단
- 인프런
- 스프링부트
- 젠킨스
- vuejs
- 순환
- 한밭이글스
- 정렬
- Wisoft
- Vue.js
- JPA
- RBT
- Spring Boot
- 알고리즘
- AWS
- ORM
- 한밭대학교
- 시간복잡도
- Java
- 레드블랙트리
- Spring
- Recursion
- vuex
- github
- 자바
- 무선통신소프트웨어연구실
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함