Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Adapter 패턴
- 그라파나
- Play2 로 웹 개발
- CORDA
- Play2
- 스위프트
- 주키퍼
- 엔터프라이즈 블록체인
- 스칼라 동시성
- play 강좌
- 파이썬 강좌
- 스칼라
- akka 강좌
- 하이브리드앱
- 스칼라 강좌
- hyperledger fabric
- 파이썬 데이터분석
- 하이퍼레저 패브릭
- 이더리움
- Actor
- Golang
- 블록체인
- play2 강좌
- 안드로이드 웹뷰
- 플레이프레임워크
- 파이썬 머신러닝
- Akka
- 파이썬
- 파이썬 동시성
- Hyperledger fabric gossip protocol
Archives
- Today
- Total
목록레드블랙트리 (1)
HAMA 블로그
레드블랙트리 (red-black tree) 삽입
레드블랙트리는 이진트리이자, 균형을 갖춘트리입니다. C++ 의 map 이 레드블랙트리 기반이며, jemalloc 에서도 사용됩니다.레드블랙트리의 정의는 다음과 같습니다.1. 모든 노드는 red나 black의 색깔을 갖는다. 2. Root 노드는 항상 black이다. 3. 모든 leaf 노드는 센티넬 노드(sentinel node)로서 black이다. (일단 항상 2개의 다른 값으로 채워질 수 있는 NIL=NULL 자식을 가진다.) 4. Red 노드의 자식은 모두 black이다. (Black의 자식은 black/red 모두 가능) 5. 루트(root)에서 leaf로의 경로를 생각할 때, 모든 경로에 대해서 black의 숫자는 같다. (이것을 black height라고 한다.) 삽입삽입시에 이진트리와 마찬가..
알고리즘,자료구조
2015. 9. 10. 14:46