단어 앞에 서면 :
모든 연구 및 교환, 당신은 질문이있는 경우, 그룹 (641 개) 792 (143 개) 교류 학습 또는 추가하십시오, 지식이 도움을 가져올 수 있기를 바랍니다에 대한 대학원에서 저자는 많은 게임 및 실제 사례 모듈 코드, 게임 개발에 참여하고있다 어떤 마이크로 채널 공공 우려 프로그래머 건조 지역
도로 산업이 수술을 전문으로 들어 본 적이있다, 나는 당신이 우리를 교육 한 희망
첫째, 레드 - 블랙 트리에 대한 몇 가지 속성을 말해 :
부동산 1 : 루트이 검은 색
특성이 각 리프 노드는 검은 색 (빈 리프 노드를 의미)
속성 3 : 두 아이는 각각 빨간색 노드가 검은 색이어야합니다
( 자식 노드)가 존재하거나 존재해야합니다
성격 4 : 각 리프 노드에 대한 노드의 경로가 검은 노드 (비어 리프 노드) 같은 수의 포함
성격 4.1 : 노드 검은 자식 노드, 노드를 존재하는지 확인 (그렇지 않으면 검은 불균형이) 두 개의 자식 노드가
5 확장은 : 연결된 두 개의 빨간색 노드를 가질 수 없습니다
레드 - 블랙 트리는 이진 검색 나무이지만, 완벽하게, 단지 검은 완벽한 균형을 균형 없습니다.
레드 - 블랙 트리 자체를 균형 달성하기 위해 세 가지 방법 : L, D, 변색.
레드 - 블랙 트리를 찾기 (1)
레드 - 블랙 트리는 이진 검색 규칙을 알고 안 만족 이진 검색 트리이기 때문에, 원칙 블로그 AVL 트리 분석을 참조하십시오.
2. 레드 - 블랙 트리 삽입
레드 - 블랙 트리 노드를 삭제합니다
이 코드를 원하는 경우 레드 - 블랙 트리의 가장 중요한 이론적 인 부분, 플러스 문서 그룹 번호의 시작