디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

레드블랙 트리 질문합니다 ㅠㅠ

천하위공(203.252) 2012.04.20 11:54:18
조회 211 추천 0 댓글 2

안녕하세요 레드블랙 트리를 공부하고 있는데

개념은 알것 같았는데 막상 트리 그려보면서 하니까

잘 이해가 안가는 상황 입니다.

레드 블랙 규칙이 일단 루트는 블랙이고

모든 리프는 블랙이여야 하고

노드가 레드이면 그 노드의 자식도 반드시 블랙(연속적인 레드는 안된다)

여기까지 알겠는데 "루트 노드에서 임의의 리프 노드에 이르는 경로에서는 만나는

블랙 노드의 수는 모두 같다" 이 규칙이 이해가 잘 안갑니다.

그래서 툴을 한번 써봐서 트리를 직접 만들어봤습니다.

http://i42.tinypic.com/15qzrdi.jpg                             (그림 삽입 문제 있어 링크 걸었습니다 죄송합니다.)

1번째 그림
노드 입력 순서
7, 20, 4, 3, 2, 1, 6, 5, 15, 16, 20, 17, 18, 19, 11, 13, 12, 10, 14, 9, 8



여기서 1번째 그림 보면 어떤 루트 밑에 노드에서 3번은 블랙이고 16번은

레드인데 이걸 어떻게 분석하면 이해 할 수 있나요? 그리고 17번 노드만 왜 블랙으로

나타는지 모르겠습니다.

답변 부탁드리겠습니다. 이해가 정말 잘 안됩니다.

밑에도 글 올렸는데 묻혀진것 같아서 또 올려요...ㅠㅠ

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는? 운영자 25/11/24 - -
AD 따뜻한 겨울나기! 방한용품 SALE 운영자 25/11/27 - -
311877 이쯤에서 적절한 한국 여자들의 마인드를 보자 [1] 서현빠돌이갤로그로 이동합니다. 12.04.24 121 0
311876 vs 2010 인데 c++선택 어떻게하져? [1] ㅇㅇ(121.162) 12.04.24 68 0
311875 요즘 날씨 미친 듯이 좋다. 주말에 밖에 나가서 좀 돌아다녀라 서현빠돌이갤로그로 이동합니다. 12.04.24 40 0
311874 곽가 고소한다더니 어디까지 진행됐냐??? [1] 서현빠돌이갤로그로 이동합니다. 12.04.24 96 0
311873 소송과 신고가 난무하는 프겔에 안구 정화 타임을 선물합니다. [2] 서현빠돌이갤로그로 이동합니다. 12.04.24 109 0
311867 검색으로 내 대학정보까지 접근한 프갤러 있음? ^^? 캐꼬꼬닭갤로그로 이동합니다. 12.04.24 63 0
311865 훃들 진지 진로 고민상담 [3] 궁금이(59.21) 12.04.24 110 0
311863 소팅 알고리즘 성능의 평가.... [4] 땡칠도사갤로그로 이동합니다. 12.04.24 204 1
311862 횽들 급해 리눅스 변수값 보는거 어케해.ㅜㅜ [5] 에이시아(203.90) 12.04.24 80 0
311861 진짜 어벤져스 캐스팅 하는데 얼마나 들까 .. [2] 로하로하알로하갤로그로 이동합니다. 12.04.24 55 0
311860 이것좀 알려주세용 ㅠ 알려주세요ㅠ(58.151) 12.04.24 43 0
311857 printf("%d", a++ - a--); 이거 자바로 작성하면 [24] ㅇㅇ(211.117) 12.04.24 215 0
311855 곽아 노래나 한곡 듣고 가자 ㅋㅋ 캐꼬꼬닭갤로그로 이동합니다. 12.04.24 53 0
311852 근데 머지소트 nlgn이 머지 과정까지 합한 시간복잡도 아냐??? [22] 에이시아(203.90) 12.04.24 207 0
311851 형들 자바에서 제네릭이란거 중요해? [1] -니지-갤로그로 이동합니다. 12.04.24 113 0
311850 여기서 밑바닥부터 지가 짤수있는놈이 몇이나 있겠냐 [20] 곽팀장닭(14.42) 12.04.24 289 0
311849 곽은 과연 누구인가? ㅋㅋ 캐꼬꼬닭갤로그로 이동합니다. 12.04.24 80 0
311848 cuda 잘하는인간 있냐? [10] 그딴건없구염'ㅡ'갤로그로 이동합니다. 12.04.24 198 0
311846 이제 ios도 hwp를 볼수있다네? [4] ㅂㅈㄷ(1.220) 12.04.24 153 0
311843 곽아 캐꼬꼬닭갤로그로 이동합니다. 12.04.24 55 0
311838 형들.. c언어 처음 배우려고하는데.. 추천 책좀 [2] 차오린센갤로그로 이동합니다. 12.04.24 91 0
311836 홈페이지만드는게 쉽냐 [2] 홈메이커(61.43) 12.04.24 70 0
311835 바바 짱이네 외계달팽갤로그로 이동합니다. 12.04.24 42 0
311833 오늘 구글 메인 웃기네 ?(210.98) 12.04.24 108 0
311832 음식점 포스기 프로그램 만드는중인데 [1] 다니엘안갤로그로 이동합니다. 12.04.24 240 0
311830 으악 .. 아침을 여는글 올려주려 했는데.. [3] 자살춤갤로그로 이동합니다. 12.04.24 87 0
311827 난 컴터만 켜면 자꾸 인터넷 하게 되는데 [2] ㄱㄱ(112.214) 12.04.24 101 0
311826 왼쪽 산술 쉬프트가 왜안댕? [1] ad(211.117) 12.04.24 63 0
311825 이게 대체 무슨 좆같은 소리임? [3] 김 딜러(61.254) 12.04.24 120 0
311824 우주서 쇠갉아먹는 미생물 발견! [2] 니 코 가 뭐갤로그로 이동합니다. 12.04.24 219 0
311823 지금 사람 많이 없겠지만 취업 몇달 걸렸내 이런사람들한테 궁금한점! [7] ㅁㅁㅁㅁ(118.32) 12.04.24 244 0
311822 대박... 좆됨 [4] 잉여(211.36) 12.04.24 187 0
311821 printf("%d" , a++ - a-- );의 답은? [6] 니 코 가 뭐갤로그로 이동합니다. 12.04.23 193 0
311820 탈퇴합니다... [14] 자살춤갤로그로 이동합니다. 12.04.23 276 1
311819 경영쟈응 입갤ㄷㄷ [2] 정수정•‿•갤로그로 이동합니다. 12.04.23 106 0
311818 오늘 인생이 뭔지 알았다 . [1] ㅇㅇ(211.117) 12.04.23 119 0
311817 썅 유동닉은 더러워서 못살겠네. 나 나베르로 떠난다. ㅂㅂ [2] 생물학(175.120) 12.04.23 52 0
311816 쿄스케형 지금 있어? [4] 자살춤갤로그로 이동합니다. 12.04.23 129 0
311815 아 빡쳐, 내 게시물에 내가 덧글을 못 쓰니 골때리네 생물학(175.120) 12.04.23 44 0
311814 내가 지금 좆이 되셨다. [6] ㅇㅇ(175.192) 12.04.23 169 0
311813 개발자 새끼들은 성격부터좀 고쳐야 된다 [3] d(39.115) 12.04.23 221 0
311812 도대체 학원 홈페이지를 만들기 위해 어떤기능이 필요할까? [9] 니 코 가 뭐갤로그로 이동합니다. 12.04.23 146 0
311808 야 일반 학원 홈페이지 제작해주기로했는데(php) [8] 니 코 가 뭐갤로그로 이동합니다. 12.04.23 191 0
311807 낼 면접은 됐고 임원면담? 하러가는데욤 [12] in(118.32) 12.04.23 197 0
311801 천재프갤러들아 본체수리후 화면해상도지원되는 영역이 줄었는데..(윈7) [7] ㅇㄴ(118.33) 12.04.23 76 0
311799 리눅스랑 윈도우랑 분리해서 써야겠다 [1] 이모군(175.114) 12.04.23 82 0
311797 DC 왜 이러냐? [1] 생물학(175.120) 12.04.23 53 0
311796 열혈C프로그래밍 다보고 연습으로 만들만한 게임 뭐 있을가요? [3] 이힝(121.177) 12.04.23 168 0
311795 횽들 초보적인 질문 하나만 해결해줘 [2] 아마그래밍(110.10) 12.04.23 46 0
311794 근데 프로그래밍 취업은 학벌보단 포폴로 본다던데 [2] ㅁㄴ갤로그로 이동합니다. 12.04.23 190 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2