::: °­ÁÂ/¼Ò½º/¹®¼­ :::

°­ÁÂ/¼Ò½º/¹®¼­ ¼º°Ý¿¡ ¸ÂÁö ¾Ê´Â ±¤°í,ºñ¹æ,Áú¹®ÀÇ ±ÛÀº Áï½Ã »èÁ¦Çϸç
³»¿ëÀ» º¹»çÇÏ¿© »ç¿ëÇÒ °æ¿ì ¹Ýµå½Ã À̰÷(http://www.howto.pe.kr)À» Ãâó·Î ¸í½ÃÇÏ¿© ÁÖ¼¼¿ä


Category

  ±è¿µ´ë(2004-06-18 16:58:55, Hit : 10373, Vote : 1922
 http://www.howto.pe.kr
 bst.zip (2.1 KB), Download : 1260
 [¼Ò½º] ÀÌÁø Æ®¸®(Binary Tree)

// Á¦  ¸ñ: ÀÌÁø Æ®¸®(Binary Tree)
// ÀÛ¼ºÀÚ: ±è¿µ´ë( http://www.howto.pe.kr )

1.¹®Á¦¼³¸í
  ÀÔ·Â ÆÄÀÏ·Î btin.dat ÆÄÀÏÀ» ÀÛ¼ºÇϰí ÀÌÁøÆ®¸®¸¦ ±¸¼ºÇÏ´Â ÇÁ·Î±×·¥À» ¼öÇàÇϸé Ãâ·Â ÆÄÀÏÀÎ
  btout.dat ÆÄÀÏÀÌ »ý¼ºµÇ¸é¼­ ÀÔ·Â ÆÄÀÏ¿¡ ÇØ´çÇÏ´Â ³»¿ëÀ» Ãâ·ÂÇÏ¿© btout.dat ÆÄÀÏ¿¡ ±â·ÏµÈ´Ù.
  Áï ÀÔ·ÂÆÄÀÏÀº °¢°¢ÀÇ ¸í·É¾î¸¦ ´ã°í ÀÖ´Â ¹èÄ¡ÆÄÀϰú °°´Ù. ÀÔ·ÂÆÄÀϾÈÀÇ ¸í·É¾î¸¦ Àаí ÇØ´ç
  ¸í·É¾î¿¡ ¼öÇà°á°ú¸¦ Ãâ·Â ÆÄÀÏ¿¡ ¼ø¼­´ë·Î Ãâ·ÂÇÏ¸é µÈ´Ù.

2.°³¹ßȯ°æ
  ÄÄÆÄÀÏ/½ÇÇà ȯ°æ: Linux (RedHat 7.3)
  ±¸Çö¾ð¾î: C ¾ð¾î
  ±¸ÇöÀÚ: ±è¿µ´ë(cozy@howto.pe.kr, http://www.howto.pe.kr )
  
3.ÀÔ·Â ÆÄÀÏ ³»¿ë
  b  3  12  39  40  22  5  17  22  31  29
  pi
  i  35
  i  12
  pi
  d  48
  d  40
  pi
  po
  pp

4.ÀÔ·Â ÆÄÀϾÈÀÇ °¢ ¸í·É¾î¿¡ ´ëÇÑ ¼öÇà ¹× ¸Þ½ÃÁö Ãâ·Â
  - b·Î ½ÃÀÛÇϸé Ãâ·Â ¸Þ½ÃÁö ¾øÀÌ 10°³ÀÇ ÁöÁ¤°ªÀ» ÀÌ¿ëÇÏ¿© Æ®¸® »ý¼º ÀÔ·Â
  - i 35 --> insert 35
    tree¿¡ ¾øÀ¸¸é insert Çϰí "it's done" ¸Þ½ÃÁö Ãâ·Â, ÀÖÀ¸¸é "node 35 exists" Ãâ·Â
  - d 48 --> delete 48
    tree¿¡ ÀÖÀ¸¸é deleteÇϰí "it's done" ¸Þ½ÃÁö Ãâ·Â, ¾øÀ¸¸é "node 48 does not exist" Ãâ·Â
  - pi -> print inorder traversal
    Àüü Æ®¸®¸¦ inorder traversal·Î Ãâ·Â
  - po -> print postorder traversal
    Àüü Æ®¸®¸¦ postorder traversal·Î Ãâ·Â
  - pp -> print preorder traversal
    Àüü Æ®¸®¸¦ preorder traversal·Î Ãâ·Â






13   [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] SIC/XE ¾î¼Àºí·¯ ±¸Çö  ±è¿µ´ë 2003/03/13 21944 1975
12   [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] Recursive-Descent ÆÄ½ÌÀ» ÀÌ¿ëÇÑ °è»ê±â ±¸Çö  ±è¿µ´ë 2003/03/13 12134 1717
11   [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] °è»ê±â¸¦ À§ÇÑ Lex & Yacc  ±è¿µ´ë 2003/03/15 10416 1700
10   [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] MASM °£´ÜÇÑ °è»ê±â ¾î¼Àºí¸® ÇÁ·Î±×·¥ ¼Ò½º  ±è¿µ´ë 2003/07/11 10405 1597
  [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] ÀÌÁø Æ®¸®(Binary Tree)  ±è¿µ´ë 2004/06/18 10373 1922
8   [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] 0/1 ¹è³¶ ¹®Á¦(Knapsack Problem)  ±è¿µ´ë 2003/03/13 9683 1720
7   [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] ANSI-C ÆÄ¼­¸¦ À§ÇÑ Lex & Yacc  ±è¿µ´ë 2003/03/13 9238 2033
6   [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] Huffman Code Encoder  ±è¿µ´ë 2003/03/18 8267 1615
5   [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] Windows RLE(BMP) Encoder  ±è¿µ´ë 2003/03/18 8182 1428
4   [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] PL/0 Compiler ±¸Çö  ±è¿µ´ë 2003/03/13 8079 1808
3   [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] Top-down parsing by Recursive-Descent À» ÀÌ¿ëÇÑ °è»ê±â MASM ¾î¼Àºí¸® »ý¼º±â  ±è¿µ´ë 2003/07/11 8031 1735
2   [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] POSIX thread¸¦ »ç¿ëÇÑ Çà·Ä°è»ê  ±è¿µ´ë 2003/03/13 7892 1607
1   [ÄÄÇ»ÅÍ Àü°ø] [¼Ò½º] CompuServe RLE Encoder  ±è¿µ´ë 2003/03/18 6516 1523

1
 

Copyright 1999-2021 Zeroboard / skin by zero