게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
스레드 이진 트리 물은거. 본삭금이 옵션으로 있는지 몰라서 설정해서 다시
게시물ID : programmer_17099짧은주소 복사하기
작성자 : dltkdgoTl
추천 : 0
조회수 : 551회
댓글수 : 2개
등록시간 : 2016/05/05 17:00:36
옵션
  • 본인삭제금지
스레드 이진 트리 물은거. 본삭금이 옵션으로 있는지 몰라서 설정해서 다시 올립니다.
- 일부러 한게 아니라, 옵션으로 있는지 몰랐어요. 글을 별로 안 올려봐서 죄송합니다. -
- 전에 올린 글을 조회수가 50이 넘어 수정이 안되서 삭제하고 이 글로 다시 올렸습니다. -
- 그리고 게시글에서 본삭금인지 어떻게 아나요? -

수업에서 주어진 이진 트리를 스레드 이진 트리로 바꾸는 프로그램을 만들라는 과제가 나왔습니다.

수업에서는 이진 트리만 배우고 스레드 이진 트리는 배우지 않아서, 직접 찾아보았는데 코드가 잘 이해가 되지않았습니다.
( 스레드 이진 트리의 구현 방법을 보고 응용해서 만들어 보려했습니다. )

그래서 편법으로 큐에 노드에 집어넣는 방식으로 어떻게 만들기는 했습니다. 

그런데 문제는 제가 만든 스레드 이진 트리가 정의에는 충족하는데 만드는 목적의 용도로는 사용하지 못해서

있으나마나한 코드가 되었습니다. ㅠㅠ

혹시, 스레드 이진 트리를 구현하는 방법을 잘 설명해주는 방법이 사이트가 강의가 있는지 알 수 있을까요?.
제가 쓰는 언어는 자바입니다.

http://neraijel.blog.me/110038239026
제가 찾은 스레드 이진트리에 대해서 설명하는 곳인데, 
insucc()하고 tinorder() 이 메소드들이 이해가 안되서 어떻게 구현하는지 잘 모르겠습니다.

ps.그리고 스레드라는 말이 자주 나오는데, 이것이 하나의 개념인가요? 아니면 그냥 여기서 쓰는 용어인가요??
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호