자료구조 공부중에 스레드 BT 관련 질문

게시물ID : programmer_17517

작성자 : 훗날닭집사장★

추천 : 0

IP : 1.209.***.98

댓글 : 0개

등록시간 : 2016/06/07 04:07:05

http://todayhumor.com/?programmer_17517

모바일

자료구조 공부중에 스레드 BT 관련 질문

옵션

본인삭제금지

스레드 이진트리 (BT) 관련 개념을 보면

inorder predecessor (중위 선행자)

inorder successor (중위 후속자) 라는 개념이 나오는데

개념을 보면 NULL node로 인한 낭비(?)를 방지하기 위해

가장 마지막 노드를 상위 노드 (선행자는 왼쪽의 상위노드, 부모노드가 왼쪽 상위노드가 아니면 root노드로 바로 연결,

후속자는 오른쪽 상위노드, 부모노드가 오른쪽 상위노드가 아니면 root로 바로연결..)로

연결해주는 개념이라고 하는데

이게 무조건 predecessor는 왼쪽 상위노드로 연결되고 successor는 오른쪽 상위노드로 연결된다고 이해해야 하나요?

이 게시물을 추천한 분들의 목록입니다.

푸르딩딩:추천수 3이상 댓글은 배경색이 바뀝니다.
(단,비공감수가 추천수의 1/3 초과시 해당없음)

죄송합니다. 댓글 작성은 회원만 가능합니다.

번호

제 목

이름

날짜

조회

추천

17524

파이썬 잘아시는분?? [6]

▶◀바보온달

16/06/07 16:43

609

17522

프로그램을 처음 배우려는 직장인입니다. [2] 본인삭제금지

언론플레이박사

16/06/07 14:42

578

17520

소주동맹

16/06/07 12:43

439

17519

C는 구조체까지가 할 수있는게 다 인가요? [3] 본인삭제금지

The_Park

16/06/07 12:38

555

17518

jsp 하면서 자꾸 예외처리되는데 왜 이러는걸까요 ㅠㅠ [1] 본인삭제금지

옮겨쓰기

16/06/07 12:04

1021

▶

자료구조 공부중에 스레드 BT 관련 질문 본인삭제금지

훗날닭집사장

16/06/07 04:07

372

17516

Spring Boot 에서 Jsp 잘 안돌아가나요... [3]

후!하!후하

16/06/07 03:37

709

17515

C언어와 DB연동(최근데이터로 랭킹매기기) 질문드립니다. [3]

고양이네임

16/06/06 21:59

973

17514

windows 프로세스에 로드된 dll 모듈 목록 숨기기 본인삭제금지

을파소

16/06/06 20:44

1113

17513

비주얼베이직 Rnd() 함수 질문이요 [1] 본인삭제금지

chulian

16/06/06 20:22

298

17512

님들앙 자바스트립트 입문 서적 추천좀 부탁드릴게영

끼룩끼루루루룩

16/06/06 20:06

299

17511

[본삭금] C++ 구조체.. 이렇겐 정의 못하나요? [5] 본인삭제금지

창천을꿈꾸며

16/06/06 19:05

404

17510

도스창 최대화는 어떻게 하나요? [2] 본인삭제금지

The_Park

16/06/06 17:37

517

17509

카르노 맵 질문입니다! [3]

JORDAN

16/06/06 16:51

875

17508

(본삭금)c언어 파일입출력에 관해 질문이 있어요 [5] 본인삭제금지

알파카오루

16/06/06 13:02

576

17507

c#에서 윈도우폼에 마우스다운 이벤트 관련 질문좀 드려도 되나요 ? [6] 본인삭제금지

토왕

16/06/06 11:31

1627

17505

포인터 연산 질문입니다! [4]

JORDAN

16/06/06 00:35

367

17504

stack overflow 2016 개발자 설문조사 결과 [2]

잉어

16/06/05 21:22

918

17503

[ㅂㅅㄱ] 자바스크립트 질문(아래 코드가 가독성이 떨어져 재업) [3] 본인삭제금지

신입개발자

16/06/05 18:36

366

17502

[ㅂㅅㄱ]자바스크립트 질문입니다.. [2] 본인삭제금지

신입개발자

16/06/05 18:24

1287

17501

C언어 포인터 부분이 너무 헷갈려요 ..; [2] 창작글

내꺼쓰지마라

16/06/05 16:45

577

17500

어셈블리 좀 봐주실수 있나요?? 본인삭제금지

니me

16/06/05 12:44

433

17498

php와 mysql을 연동한 로그인화면 [1]

salmon

16/06/05 11:17

597

17496

오픈소스 코드보고

오유BOT

16/06/05 05:21

492

17495

프갤 형님들 도와주십쇼 [2]

름RM

16/06/04 23:38

313

17491

JPA 방법 [3] 본인삭제금지

끼룩끼루루루룩

16/06/04 16:58

376

17490

jQuery로 input file 태그의 값을 얻어올때 ... [3]

바른생활1-1

16/06/04 15:18

330

17487

이클립스 글자색이 검은색이 되었어요 ㅠㅠㅠㅠㅠㅠ [2]

설마안생기까

16/06/04 11:02

7772

17486

PHP 경력 3년차 진로 고민이 있습니다. [3]

취업희망

16/06/04 09:41

701

17485

C언어) 극초보 슈팅게임 질문 좀 ㅠㅠㅠ [9] 본인삭제금지

자징자징거

16/06/04 04:45

3747

[◀이전10개] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [다음10개▶]

분류	게시판
베스트	베스트오브베스트 베스트 오늘의베스트
유머	유머자료 유머글
이야기	자유 고민 연애 결혼생활 좋은글 자랑 공포 멘붕 사이다 꿈 똥 군대 밀리터리 미스터리 술한잔 오늘있잖아요 투표인증 새해
이슈	시사 시사아카이브 사회면 사건사고
생활	패션 패션착샷 아동패션착샷 뷰티 인테리어 DIY 요리 커피&차 육아 법률 동물 책 지식 취업정보 식물 다이어트 의료 영어 맛집 추천사이트 해외직구
취미	사진 사진강좌 카메라 만화 애니메이션 포니 자전거 자동차 여행 바이크 민물낚시 바다낚시 장난감 그림판
학술	경제 역사 예술 과학 철학 심리학
방송연예	연예 음악 음악찾기 악기 음향기기 영화 다큐멘터리 국내드라마 해외드라마 예능 팟케스트
방송프로그램	무한도전 더지니어스 개그콘서트 런닝맨 나가수
디지털	컴퓨터 프로그래머 IT 안티바이러스 애플 안드로이드 스마트폰 윈도우폰 심비안
스포츠	스포츠 축구 야구 농구 바둑
야구팀	삼성 두산 NC 넥센 한화 SK 기아 롯데 LG KT 메이저리그 일본프로야구리그
게임1	플래시게임 게임토론방 엑스박스 플레이스테이션 닌텐도 모바일게임
게임2	던전앤파이터 롤 마비노기 마비노기영웅전 하스스톤 히어로즈오브더스톰 gta5 디아블로 디아블로2 피파온라인2 피파온라인3 워크래프트 월드오브워크래프트 밀리언아서 월드오브탱크 블레이드앤소울 검은사막 스타크래프트 스타크래프트2 베틀필드3 마인크래프트 데이즈 문명 서든어택 테라 아이온 심시티5 프리스타일풋볼 스페셜포스 사이퍼즈 도타2 메이플스토리1 메이플스토리2 오버워치 오버워치그룹모집 포켓몬고 파이널판타지14 배틀그라운드
기타	종교 단어장 자료창고
운영	공지사항 오유운영 게시판신청 보류
임시게시판	메르스 세월호 원전사고 2016리오올림픽 2018평창올림픽 코로나19 2020도쿄올림픽