현재 위치

홈 ›› Forums ›› 재미 ›› 자유 게시판

대문의 크리스마스 트리 멋지네요~ :)

Viz의 이미지
글쓴이: Viz / 작성시간: 일, 2003/12/21 - 1:14오전

처음에는 보면서.. 무슨 트리일까.. 마구마구 고민을 했었지만..
단순히 DFS를 돌리면 결과가 나오도록 만든 트리였군요. :)

아무튼 인상적이에요~

ps. 혹자는 저런것을 인상깊어 하면 안된다고 하는군요. 그래서 공돌이라구... 농담인거 아시죠? :D

Forums: 
자유 게시판
issue00의 이미지

글쓴이: issue00 / 작성시간: 일, 2003/12/21 - 3:55오전

저도 멋있게 보입니다. ㅡㅡ

항상 깨어있어라 ~~~

fibonacci의 이미지

글쓴이: fibonacci / 작성시간: 일, 2003/12/21 - 4:20오전

정말 "트리"군요 -_-;

No Pain, No Gain.

advanced의 이미지

글쓴이: advanced / 작성시간: 일, 2003/12/21 - 10:42오전

정말 트리군요.. 전위로으로 순회한 순서의 트리...

- advanced -

novice의 이미지

글쓴이: novice / 작성시간: 일, 2003/12/21 - 11:13오전

아.. 저도 같이 감탄하고 싶은데.. 알고 있는 것들이 적어서 뭔지 모르겠네요;;

DFS(depth first search)라고 사전을 검색해 보니 나오긴 하는데..

이게 어쨌다는건지..;;;

좀 더 자세히 설명해 주시기 바랍니다.

I don't belong here..

jedi의 이미지

글쓴이: jedi / 작성시간: 일, 2003/12/21 - 11:20오전

novice wrote:
아.. 저도 같이 감탄하고 싶은데.. 알고 있는 것들이 적어서 뭔지 모르겠네요;;

DFS(depth first search)라고 사전을 검색해 보니 나오긴 하는데..

이게 어쨌다는건지..;;;

좀 더 자세히 설명해 주시기 바랍니다.


DFS방법으 순서에 따라 읽으면 "CHRISTMAS"가 되죠.

+++ 여기부터는 서명입니다. +++
국가 기구의 존속을 위한 최소한의 세금만을 내고, 전체 인민들이 균등한 삶을
영위할 수 있는 착취가 없는 혁명의 그날은 언제나 올 것인가!
-- 조정래, <태백산맥> 중에서, 1986년

vacancy의 이미지

글쓴이: vacancy / 작성시간: 일, 2003/12/21 - 11:40오전

dfs는 사실 어느 child부터 visit해야하는지
정해져 있지 않으니 그냥 pre-order traversal 이라고 하는 쪽이
더 나은 표현 같네요.

그나저나 전산인들의 트리는
크리스마스에도 root가 천장쪽에 있어야 하는건지 -_-

novice의 이미지

글쓴이: novice / 작성시간: 일, 2003/12/21 - 11:47오전

jedi wrote:
DFS방법으 순서에 따라 읽으면 "CHRISTMAS"가 되죠.

아하.. 그렇군요; jedi님 고맙습니다. 이제 이해가 가네요

I don't belong here..

jachin의 이미지

글쓴이: jachin / 작성시간: 일, 2003/12/21 - 1:14오후

정말 트리에요. 하하핫. >o<

아... 갑자기 옛날에 자료구조에 대한 향수가...

confide의 이미지

글쓴이: confide / 작성시간: 일, 2003/12/21 - 1:23오후

트리 ;;;;

------------------
나는 바보

신승한의 이미지

글쓴이: 신승한 / 작성시간: 일, 2003/12/21 - 2:06오후

Forest 를 한번 만들어 보았습니다.

M E R R Y C H R I S T M A S

별로 이쁘진 않지만, 예쁘게 관람 하시고.. :lol:
즐겁고, 부담 없는 년말 보내시길 바라겠습니다.

deisys의 이미지

글쓴이: deisys / 작성시간: 일, 2003/12/21 - 2:33오후

vacancy wrote:

그나저나 전산인들의 트리는
크리스마스에도 root가 천장쪽에 있어야 하는건지 -_-

듣고보니 그것도 그렇네요... 하핫.. ^^;;

--
http://www.deisys.net

맹고이의 이미지

글쓴이: 맹고이 / 작성시간: 일, 2003/12/21 - 9:00오후

그럼 전 in-order tree를...

          T
        /   \
      I       A
    /   \   /   \
   H     S M     S
 /   \
C     R

근데 맞는지 모르겠네요.
학교에서 교양수업만 듣다가 휴학했더니... -_-;
whitelazy의 이미지

글쓴이: whitelazy / 작성시간: 일, 2003/12/21 - 11:06오후

흐음.. 역시 찾아보니 답이 있네요 무슨 운행법인가 고민하고있었다는 -_-;;
in-order tree는 보니까 알겠는데
대문의 트리는 전위운행이라고 하시는데
잘 매치가 안되는군요 post order랑 헛갈리나.. 찾아봐야겟네요 ㅠ_ㅠ

codebank의 이미지

글쓴이: codebank / 작성시간: 월, 2003/12/22 - 1:41오전

멋있는 트리군요.

Happy Christmas...

P.S. : 가끔 크리스마스를 주제로하거나 크리스마스가 나오는 영화에보면 우리가 흔히 말하는
"Merry Christmas"가 아닌 "Happy Christmas"라고 하는데 왜 그런지 모르겠네요...
재미있는건 번역은 꼭 '메리 크리스마스'더군요. :-)

------------------------------
좋은 하루 되세요.

nachnine의 이미지

글쓴이: nachnine / 작성시간: 월, 2003/12/22 - 5:31오후

트리 밑에 링크를 따라가봤더니 므흣 ^^

둘러보기