{"id":476022,"date":"2023-08-09T07:25:33","date_gmt":"2023-08-09T07:25:33","guid":{"rendered":""},"modified":"2023-09-05T11:11:51","modified_gmt":"2023-09-05T11:11:51","slug":"binary-tree","status":"publish","type":"wiki","link":"https:\/\/oneproxy.pro\/kr\/wiki\/binary-tree\/","title":{"rendered":"\uc774\uc9c4 \ud2b8\ub9ac"},"content":{"rendered":"<p>\uc774\uc9c4 \ud2b8\ub9ac\ub294 \uc694\uc18c \uac04\uc758 \uacc4\uce35 \uad00\uacc4\ub97c \ud45c\ud604\ud558\uae30 \uc704\ud574 \ucef4\ud4e8\ud130 \uacfc\ud559 \ubc0f \uc218\ud559\uc5d0\uc11c \uc0ac\uc6a9\ub418\ub294 \uae30\ubcf8 \ub370\uc774\ud130 \uad6c\uc870\uc785\ub2c8\ub2e4. \uc774\ub294 \uac00\uc7a5\uc790\ub9ac\ub85c \uc5f0\uacb0\ub41c \ub178\ub4dc\ub85c \uad6c\uc131\ub418\uc5b4 \ud2b8\ub9ac\uc640 \uac19\uc740 \uad6c\uc870\ub97c \ud615\uc131\ud558\uba70, \uac01 \ub178\ub4dc\ub294 \uc67c\ucabd \uc790\uc2dd\uacfc \uc624\ub978\ucabd \uc790\uc2dd\uc774\ub77c\uace0 \ud558\ub294 \ucd5c\ub300 2\uac1c\uc758 \uc790\uc2dd\uc744 \uac00\uc9c8 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ubc14\uc774\ub108\ub9ac \ud2b8\ub9ac\ub294 \ub370\uc774\ud130\ubca0\uc774\uc2a4 \uc778\ub371\uc2f1, \uac80\uc0c9, \uc815\ub82c, \ud45c\ud604\uc2dd \uad6c\ubb38 \ubd84\uc11d \ub4f1 \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998\uacfc \uc560\ud50c\ub9ac\ucf00\uc774\uc158\uc5d0\uc11c \uc911\uc694\ud55c \uc5ed\ud560\uc744 \ud569\ub2c8\ub2e4.<\/p>\n<h2>Binary Tree\uc758 \uae30\uc6d0\uacfc \ucd5c\ucd08 \uc5b8\uae09\uc758 \uc5ed\uc0ac<\/h2>\n<p>\ud2b8\ub9ac\uc758 \uac1c\ub150\uc740 \uc218\ud559\uc790 \ubc0f \ucef4\ud4e8\ud130 \uacfc\ud559\uc790\ub4e4\uc774 \uacc4\uce35\uc801 \ub370\uc774\ud130 \uad6c\uc870\ub97c \ud0d0\uad6c\ud558\uae30 \uc2dc\uc791\ud55c 19\uc138\uae30 \ucd08\ub85c \uac70\uc2ac\ub7ec \uc62c\ub77c\uac11\ub2c8\ub2e4. \uadf8\ub7ec\ub098 \uc624\ub298\ub0a0 \uc6b0\ub9ac\uac00 \uc54c\uace0 \uc788\ub294 \uc774\uc9c4 \ud2b8\ub9ac\uc5d0 \ub300\ud55c \ucd5c\ucd08\uc758 \uc5b8\uae09\uc740 20\uc138\uae30 \uc911\ubc18\uc73c\ub85c \uac70\uc2ac\ub7ec \uc62c\ub77c\uac11\ub2c8\ub2e4. \uc720\uba85\ud55c \ucef4\ud4e8\ud130 \uacfc\ud559\uc790 \uc874 \ud3f0 \ub178\uc774\ub9cc(John von Neumann)\uc740 1945\ub144 EDVAC \ucef4\ud4e8\ud130 \ud504\ub85c\uc81d\ud2b8\ub97c \uc9c4\ud589\ud558\uba74\uc11c \uc774\uc9c4 \ud2b8\ub9ac \uac1c\ub150\uc744 \uc18c\uac1c\ud588\uc2b5\ub2c8\ub2e4. \uc774\ud6c4 \uc774\uc9c4 \ud2b8\ub9ac\ub294 \ub2e4\uc591\ud55c \uacc4\uc0b0 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ud6a8\uc728\uc131\uc73c\ub85c \uc778\ud574 \ucef4\ud4e8\ud130 \uacfc\ud559 \ubd84\uc57c\uc5d0\uc11c \ub354 \ub9ce\uc740 \uc8fc\ubaa9\uc744 \ubc1b\uc558\uc2b5\ub2c8\ub2e4.<\/p>\n<h2>\uc774\uc9c4 \ud2b8\ub9ac\uc5d0 \ub300\ud55c \uc790\uc138\ud55c \uc815\ubcf4<\/h2>\n<p>\uc774\uc9c4 \ud2b8\ub9ac\ub294 \ub178\ub4dc\uc758 \ubaa8\uc74c\uc73c\ub85c, \uac01 \ub178\ub4dc\uc5d0\ub294 \ucd5c\ub300 2\uac1c\uc758 \uc790\uc2dd, \uc989 \uc67c\ucabd \uc790\uc2dd\uacfc \uc624\ub978\ucabd \uc790\uc2dd\uc774 \uc788\uc2b5\ub2c8\ub2e4. \ud2b8\ub9ac\uc758 \ucd5c\uc0c1\uc704 \ub178\ub4dc\ub97c \ub8e8\ud2b8\ub77c\uace0 \ud558\uba70, \uc790\uc2dd\uc774 \uc5c6\ub294 \ub178\ub4dc\ub97c \ub9ac\ud504\ub77c\uace0 \ud569\ub2c8\ub2e4. \ub178\ub4dc\ub294 \uc694\uc18c \uac04\uc758 \uad00\uacc4\ub97c \ub098\ud0c0\ub0b4\ub294 \uac00\uc7a5\uc790\ub9ac\ub97c \ud1b5\ud574 \uc0c1\ud638 \uc5f0\uacb0\ub429\ub2c8\ub2e4.<\/p>\n<h3>\uc774\uc9c4 \ud2b8\ub9ac\uc758 \uc18d\uc131:<\/h3>\n<ol>\n<li>\uc774\uc9c4 \ud2b8\ub9ac\uc758 \ubaa8\ub4e0 \ub178\ub4dc\uc5d0\ub294 \ucd5c\ub300 2\uac1c\uc758 \uc790\uc2dd\uc774 \uc788\uc2b5\ub2c8\ub2e4.<\/li>\n<li>\uac01 \ub178\ub4dc\uc5d0\ub294 0\uac1c, 1\uac1c \ub610\ub294 2\uac1c\uc758 \ud558\uc704 \ud56d\ubaa9\uc774 \uc788\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/li>\n<li>\uc774\uc9c4 \ud2b8\ub9ac\ub294 \uacc4\uce35 \uad6c\uc870\ub97c \uac00\uc9c0\ubbc0\ub85c \ud6a8\uc728\uc801\uc778 \ub370\uc774\ud130 \uc561\uc138\uc2a4 \ubc0f \uc870\uc791\uc774 \uac00\ub2a5\ud569\ub2c8\ub2e4.<\/li>\n<li>\uc801\uc808\ud55c \uc774\uc9c4 \ud2b8\ub9ac\uc5d0\uc11c\ub294 \ub9ac\ud504\uac00 \uc544\ub2cc \uac01 \ub178\ub4dc\uc5d0 \uc815\ud655\ud788 \ub450 \uac1c\uc758 \uc790\uc2dd\uc774 \uc788\uc2b5\ub2c8\ub2e4.<\/li>\n<li>\uc774\uc9c4 \ud2b8\ub9ac\uc758 \uae4a\uc774\ub294 \ub8e8\ud2b8\uc640 \ub9ac\ud504 \ub178\ub4dc \uc0ac\uc774\uc758 \ucd5c\ub300 \uac70\ub9ac\uc785\ub2c8\ub2e4.<\/li>\n<li>\uc774\uc9c4 \ud2b8\ub9ac\uc758 \ub192\uc774\ub294 \ud2b8\ub9ac\uc5d0 \uc788\ub294 \ub9ac\ud504 \ub178\ub4dc\uc758 \ucd5c\ub300 \uae4a\uc774\uc785\ub2c8\ub2e4.<\/li>\n<li>N\uac1c\uc758 \ub178\ub4dc\uac00 \uc788\ub294 \uc774\uc9c4 \ud2b8\ub9ac\uc5d0\ub294 N-1\uac1c\uc758 \uac04\uc120\uc774 \uc788\uc2b5\ub2c8\ub2e4.<\/li>\n<\/ol>\n<h2>\uc774\uc9c4 \ud2b8\ub9ac\uc758 \ub0b4\ubd80 \uad6c\uc870: \uc791\ub3d9 \ubc29\uc2dd<\/h2>\n<p>\uc774\uc9c4 \ud2b8\ub9ac\uc758 \ub0b4\ubd80 \uad6c\uc870\ub294 \ub178\ub4dc\uc640 \uc5f0\uacb0\uc744 \uae30\ubc18\uc73c\ub85c \ud569\ub2c8\ub2e4. \uac01 \ub178\ub4dc\uc5d0\ub294 \uc77c\ubc18\uc801\uc73c\ub85c \ub370\uc774\ud130 \uc694\uc18c\uc640 \uc67c\ucabd \ubc0f \uc624\ub978\ucabd \ud558\uc704 \ud56d\ubaa9\uc5d0 \ub300\ud55c \ucc38\uc870(\ud3ec\uc778\ud130)\uac00 \ud3ec\ud568\ub418\uc5b4 \uc788\uc2b5\ub2c8\ub2e4. \uc774\uc9c4 \ud2b8\ub9ac \uc21c\ud68c\uc5d0\ub294 \uc21c\ucc28 \uc21c\ud68c, \uc0ac\uc804 \uc21c\ud68c, \ud6c4\uc21c \uc21c\ud68c\uc640 \uac19\uc740 \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998\uc774 \ud3ec\ud568\ub418\uba70, \uac01\uac01\uc740 \ub178\ub4dc \ubc29\ubb38\uc758 \uc11c\ub85c \ub2e4\ub978 \uc21c\uc11c\ub97c \uc81c\uacf5\ud569\ub2c8\ub2e4.<\/p>\n<h3>\uc774\uc9c4 \ud2b8\ub9ac \uc21c\ud68c \uc54c\uace0\ub9ac\uc998:<\/h3>\n<ol>\n<li>\uc21c\ucc28 \uc21c\ud68c: \uc67c\ucabd \ud558\uc704 \ud2b8\ub9ac\ub97c \ubc29\ubb38\ud55c \ub2e4\uc74c \ub8e8\ud2b8, \ub9c8\uc9c0\ub9c9\uc73c\ub85c \uc624\ub978\ucabd \ud558\uc704 \ud2b8\ub9ac\ub97c \ubc29\ubb38\ud569\ub2c8\ub2e4.<\/li>\n<li>\uc120\uc8fc\ubb38 \uc21c\ud68c: \ub8e8\ud2b8, \uc67c\ucabd \ud558\uc704 \ud2b8\ub9ac, \ub9c8\uc9c0\ub9c9\uc73c\ub85c \uc624\ub978\ucabd \ud558\uc704 \ud2b8\ub9ac\ub97c \ubc29\ubb38\ud569\ub2c8\ub2e4.<\/li>\n<li>\ud6c4\uc704 \uc21c\ud68c: \uc67c\ucabd \ud558\uc704 \ud2b8\ub9ac, \uc624\ub978\ucabd \ud558\uc704 \ud2b8\ub9ac, \ub9c8\uc9c0\ub9c9\uc73c\ub85c \ub8e8\ud2b8\ub97c \ubc29\ubb38\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n<h2>\uc774\uc9c4\ud2b8\ub9ac\uc758 \uc8fc\uc694 \ud2b9\uc9d5 \ubd84\uc11d<\/h2>\n<p>\uc774\uc9c4 \ud2b8\ub9ac\ub294 \ucef4\ud4e8\ud130 \uacfc\ud559 \ubc0f \ub2e4\uc591\ud55c \uc751\uc6a9 \ud504\ub85c\uadf8\ub7a8\uc5d0\uc11c \uac00\uce58 \uc788\ub294 \uba87 \uac00\uc9c0 \ud544\uc218 \uae30\ub2a5\uc744 \uc81c\uacf5\ud569\ub2c8\ub2e4.<\/p>\n<ol>\n<li>\n<p><strong>\ud6a8\uc728\uc801\uc778 \uac80\uc0c9<\/strong>: \uc774\uc9c4 \ud2b8\ub9ac\ub294 \ud2b9\ud788 \ud2b8\ub9ac\uac00 \uade0\ud615\uc744 \uc774\ub8f0 \ub54c \ud6a8\uc728\uc801\uc778 \uac80\uc0c9 \uc791\uc5c5\uc744 \uac00\ub2a5\ud558\uac8c \ud569\ub2c8\ub2e4. \uade0\ud615 \uc774\uc9c4 \ud2b8\ub9ac \uac80\uc0c9\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(log N)\uc774\ubbc0\ub85c \ubc30\uc5f4\uc774\ub098 \uc5f0\uacb0 \ubaa9\ub85d\uc758 \uc120\ud615 \uac80\uc0c9\ubcf4\ub2e4 \ud6e8\uc52c \ube60\ub985\ub2c8\ub2e4.<\/p>\n<\/li>\n<li>\n<p><strong>\ube60\ub978 \uc0bd\uc785 \ubc0f \uc0ad\uc81c<\/strong>: \uc774\uc9c4 \ud2b8\ub9ac\ub97c \uc0ac\uc6a9\ud558\uba74 \ube44\uad50\uc801 \ube60\ub978 \uc0bd\uc785 \ubc0f \uc0ad\uc81c \uc791\uc5c5\uc774 \uac00\ub2a5\ud569\ub2c8\ub2e4. \ud2b8\ub9ac\uc758 \uade0\ud615\uc774 \uc720\uc9c0\ub418\uba74 \uc774\ub7ec\ud55c \uc791\uc5c5\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(log N)\uc785\ub2c8\ub2e4.<\/p>\n<\/li>\n<li>\n<p><strong>\uc774\uc9c4 \uac80\uc0c9 \ud2b8\ub9ac(BST)<\/strong>: \uc774\uc9c4 \uac80\uc0c9 \ud2b8\ub9ac\ub294 \ubaa8\ub4e0 \ub178\ub4dc\uc5d0 \ub300\ud574 \uc67c\ucabd \ud558\uc704 \ud2b8\ub9ac\uc758 \ubaa8\ub4e0 \ub178\ub4dc\ub294 \ud574\ub2f9 \ub178\ub4dc\ubcf4\ub2e4 \uc791\uc740 \uac12\uc744 \uac16\uace0 \uc624\ub978\ucabd \ud558\uc704 \ud2b8\ub9ac\uc758 \ubaa8\ub4e0 \ub178\ub4dc\ub294 \ub178\ub4dc\ubcf4\ub2e4 \ud070 \uac12\uc744 \uac16\ub294 \ud2b9\uc131\uc744 \ub530\ub974\ub294 \uc774\uc9c4 \ud2b8\ub9ac \uc720\ud615\uc785\ub2c8\ub2e4. \uc774 \uc18d\uc131\uc740 \uc694\uc18c\uc758 \ud6a8\uc728\uc801\uc778 \uac80\uc0c9, \uc0bd\uc785 \ubc0f \uc0ad\uc81c\ub97c \uc6a9\uc774\ud558\uac8c \ud569\ub2c8\ub2e4.<\/p>\n<\/li>\n<li>\n<p><strong>\uc6b0\uc120\uc21c\uc704 \ub300\uae30\uc5f4<\/strong>: \uc774\uc9c4 \ud2b8\ub9ac\ub294 \uc6b0\uc120\uc21c\uc704\uac00 \ub192\uc740 \uc694\uc18c\uc5d0 \ube60\ub974\uac8c \uc561\uc138\uc2a4\ud560 \uc218 \uc788\ub294 \uc6b0\uc120\uc21c\uc704 \ub300\uae30\uc5f4\uc744 \uad6c\ud604\ud558\ub294 \ub370 \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n<\/li>\n<\/ol>\n<h2>\uc774\uc9c4 \ud2b8\ub9ac\uc758 \uc720\ud615<\/h2>\n<p>\uc774\uc9c4 \ud2b8\ub9ac\uc5d0\ub294 \uc5ec\ub7ec \uc720\ud615\uc774 \uc788\uc73c\uba70 \uac01\uac01\uc740 \ud2b9\uc815 \ubaa9\uc801\uc744 \uc704\ud574 \uc124\uacc4\ub418\uc5c8\uc2b5\ub2c8\ub2e4. \ub2e4\uc74c\uc740 \uba87 \uac00\uc9c0 \uc77c\ubc18\uc801\uc778 \uc720\ud615\uc785\ub2c8\ub2e4.<\/p>\n<h3>1. \uc644\uc804 \uc774\uc9c4 \ud2b8\ub9ac(Proper Binary Tree)<\/h3>\n<p>\uc644\uc804 \uc774\uc9c4 \ud2b8\ub9ac\uc5d0\uc11c \ub9ac\ud504\uac00 \uc544\ub2cc \ubaa8\ub4e0 \ub178\ub4dc\ub294 \uc815\ud655\ud788 \ub450 \uac1c\uc758 \uc790\uc2dd\uc744 \uac00\uc9c0\uba70 \ubaa8\ub4e0 \ub9ac\ud504 \ub178\ub4dc\ub294 \ub3d9\uc77c\ud55c \uc218\uc900\uc5d0 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n<h3>2. \uc644\uc804\ud55c \uc774\uc9c4 \ud2b8\ub9ac<\/h3>\n<p>\uc644\uc804\ud55c \uc774\uc9c4 \ud2b8\ub9ac\ub294 \ub9c8\uc9c0\ub9c9 \ub808\ubca8\uc744 \uc81c\uc678\ud55c \ubaa8\ub4e0 \ub808\ubca8\uc774 \ucc44\uc6cc\uc9c0\uace0 \ubaa8\ub4e0 \ub178\ub4dc\uac00 \uac00\ub2a5\ud55c \ud55c \uc67c\ucabd\uc5d0 \uc788\ub294 \uc774\uc9c4 \ud2b8\ub9ac\uc785\ub2c8\ub2e4.<\/p>\n<h3>3. \uc644\ubcbd\ud55c \uc774\uc9c4 \ud2b8\ub9ac<\/h3>\n<p>\uc644\ubcbd\ud55c \uc774\uc9c4 \ud2b8\ub9ac\ub294 \ubaa8\ub4e0 \ub9ac\ud504 \ub178\ub4dc\uac00 \ub3d9\uc77c\ud55c \uc218\uc900\uc5d0 \uc788\uace0 \ubaa8\ub4e0 \ub0b4\ubd80 \ub178\ub4dc\uc5d0 \ub450 \uac1c\uc758 \uc790\uc2dd\uc774 \uc788\ub294 \uc644\uc804 \uc774\uc9c4 \ud2b8\ub9ac\uc785\ub2c8\ub2e4.<\/p>\n<h3>4. \uade0\ud615 \uc774\uc9c4 \ud2b8\ub9ac<\/h3>\n<p>\uade0\ud615 \uc774\uc9c4 \ud2b8\ub9ac\ub294 \ubaa8\ub4e0 \ub178\ub4dc\uc758 \uc67c\ucabd \ud558\uc704 \ud2b8\ub9ac\uc640 \uc624\ub978\ucabd \ud558\uc704 \ud2b8\ub9ac \uac04\uc758 \uae4a\uc774 \ucc28\uc774\uac00 1 \uc774\ud558\uc778 \uc774\uc9c4 \ud2b8\ub9ac\uc785\ub2c8\ub2e4.<\/p>\n<h3>5. \ud1f4\ud654(\ubcd1\ub9ac\ud559\uc801) \uc774\uc9c4 \ud2b8\ub9ac<\/h3>\n<p>\ud1f4\ud654 \uc774\uc9c4 \ud2b8\ub9ac\uc5d0\uc11c\ub294 \uac01 \ub178\ub4dc\uc5d0 \uc790\uc2dd\uc774 \ud558\ub098\ub9cc \uc788\uc2b5\ub2c8\ub2e4. \uae30\ubcf8\uc801\uc73c\ub85c \uc5f0\uacb0\ub9ac\uc2a4\ud2b8\ucc98\ub7fc \ub3d9\uc791\ud569\ub2c8\ub2e4.<\/p>\n<h2>\uc774\uc9c4 \ud2b8\ub9ac \uc0ac\uc6a9 \ubc29\ubc95: \ubb38\uc81c \ubc0f \ud574\uacb0 \ubc29\ubc95<\/h2>\n<p>\uc774\uc9c4 \ud2b8\ub9ac\ub294 \ucef4\ud4e8\ud130 \uacfc\ud559 \ubc0f \uc18c\ud504\ud2b8\uc6e8\uc5b4 \uc5d4\uc9c0\ub2c8\uc5b4\ub9c1\uc758 \ub2e4\uc591\ud55c \uc601\uc5ed\uc5d0\uc11c \uc751\uc6a9 \ud504\ub85c\uadf8\ub7a8\uc744 \ucc3e\uc2b5\ub2c8\ub2e4. \uba87 \uac00\uc9c0 \uc77c\ubc18\uc801\uc778 \uc6a9\ub3c4 \ubc0f \uad00\ub828 \ubb38\uc81c\ub294 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n<h3>1. \uac80\uc0c9 \ubc0f \uc815\ub82c\uc744 \uc704\ud55c \uc774\uc9c4 \uac80\uc0c9 \ud2b8\ub9ac:<\/h3>\n<p>BST(\uc774\uc9c4 \uac80\uc0c9 \ud2b8\ub9ac)\ub294 \uc77c\ubc18\uc801\uc73c\ub85c \ub370\uc774\ud130\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \uac80\uc0c9\ud558\uace0 \uc815\ub82c\ud558\ub294 \ub370 \uc0ac\uc6a9\ub429\ub2c8\ub2e4. \uadf8\ub7ec\ub098 \ubd88\uade0\ud615\ud55c BST\ub294 \ud3b8\ud5a5\ub41c \ud2b8\ub9ac\ub85c \uc774\uc5b4\uc9c8 \uc218 \uc788\uc73c\uba70 \uac80\uc0c9 \ubc0f \uc0bd\uc785 \uc791\uc5c5\uc5d0 \ub300\ud55c \uc131\ub2a5\uc744 O(N)\uc73c\ub85c \uc800\ud558\uc2dc\ud0ac \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774\ub97c \uc644\ud654\ud558\uae30 \uc704\ud574 AVL \ud2b8\ub9ac \ub610\ub294 Red-Black \ud2b8\ub9ac\uc640 \uac19\uc740 \uae30\uc220\uc744 \uc0ac\uc6a9\ud558\uc5ec \uade0\ud615\uc744 \uc720\uc9c0\ud569\ub2c8\ub2e4.<\/p>\n<h3>2. \ud45c\ud604 \ubd84\uc11d:<\/h3>\n<p>\uc774\uc9c4 \ud2b8\ub9ac\ub294 \uc218\ud559\uc801 \ud45c\ud604\uc744 \uad6c\ubb38 \ubd84\uc11d\ud558\uace0 \ud3c9\uac00\ud558\ub294 \ub370 \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc5f0\uc0b0\uc790\ub294 \ub0b4\ubd80 \ub178\ub4dc\uc5d0, \ud53c\uc5f0\uc0b0\uc790\ub294 \ub9ac\ud504 \ub178\ub4dc\uc5d0 \uc800\uc7a5\ub418\ubbc0\ub85c \uc21c\ud68c \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\uc5ec \ud6a8\uc728\uc801\uc778 \ud3c9\uac00\uac00 \uac00\ub2a5\ud569\ub2c8\ub2e4.<\/p>\n<h3>3. \ub370\uc774\ud130 \uc555\ucd95\uc744 \uc704\ud55c \ud5c8\ud504\ub9cc \ucf54\ub529:<\/h3>\n<p>\uc774\uc9c4 \ud2b8\ub9ac \uc720\ud615\uc778 \ud5c8\ud504\ub9cc \ucf54\ub529\uc740 \ub370\uc774\ud130 \uc555\ucd95\uc5d0 \uc0ac\uc6a9\ub418\uba70, \uc790\uc8fc \ubc1c\uc0dd\ud558\ub294 \ubb38\uc790\uc5d0 \ub354 \uc9e7\uc740 \ucf54\ub4dc\uac00 \ud560\ub2f9\ub418\uc5b4 \uc555\ucd95\ub429\ub2c8\ub2e4.<\/p>\n<h3>4. \uadf8\ub798\ud504 \uc54c\uace0\ub9ac\uc998\uc744 \uc704\ud55c \uc774\uc9c4 \ud2b8\ub9ac \ud0d0\uc0c9:<\/h3>\n<p>\uc774\uc9c4 \ud2b8\ub9ac\ub294 \ud2b8\ub9ac\uc640 \uac19\uc740 \uc21c\ud68c\ub97c \ud1b5\ud574 \uadf8\ub798\ud504 \uad6c\uc870\ub97c \ud45c\ud604\ud568\uc73c\ub85c\uc368 \uae4a\uc774 \uc6b0\uc120 \uac80\uc0c9(DFS) \ubc0f \ub108\ube44 \uc6b0\uc120 \uac80\uc0c9(BFS)\uacfc \uac19\uc740 \uadf8\ub798\ud504 \uc54c\uace0\ub9ac\uc998\uc5d0 \uc0ac\uc6a9\ub429\ub2c8\ub2e4.<\/p>\n<h3>5. \uc6b0\uc120\uc21c\uc704 \ub300\uae30\uc5f4:<\/h3>\n<p>Binary Tree\uc758 \uc77c\uc885\uc778 Binary Heap\uc740 \uc6b0\uc120\uc21c\uc704 \ud050\ub97c \uad6c\ud604\ud558\ub294 \ub370 \uc0ac\uc6a9\ub418\uba70, \uc6b0\uc120\uc21c\uc704\uac00 \uac00\uc7a5 \ub192\uc740 \uc694\uc18c\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \uc0bd\uc785\ud558\uace0 \ucd94\ucd9c\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n<h2>\uc8fc\uc694 \ud2b9\uc9d5 \ubc0f \uae30\ud0c0 \uc720\uc0ac \uc6a9\uc5b4\uc640\uc758 \ube44\uad50<\/h2>\n<p>\ub2e4\uc74c\uc740 \uc774\uc9c4 \ud2b8\ub9ac\uc640 \ub2e4\ub978 \uad00\ub828 \ub370\uc774\ud130 \uad6c\uc870\ub97c \ube44\uad50\ud55c \uac83\uc785\ub2c8\ub2e4.<\/p>\n<table>\n<thead>\n<tr>\n<th>\ub370\uc774\ud130 \uad6c\uc870<\/th>\n<th>\uc8fc\uc694 \ud2b9\uc9d5\ub4e4<\/th>\n<th>\ucc3e\ub2e4<\/th>\n<th>\uc0bd\uc785<\/th>\n<th>\uc0ad\uc81c<\/th>\n<th>\uacf5\uac04 \ubcf5\uc7a1\ub3c4<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\uc774\uc9c4 \ud2b8\ub9ac<\/td>\n<td>\uacc4\uce35\uc801, \ub450 \uc790\ub140<\/td>\n<td>\uc624(\ub85c\uadf8 N)<\/td>\n<td>\uc624(\ub85c\uadf8 N)<\/td>\n<td>\uc624(\ub85c\uadf8 N)<\/td>\n<td>\uc5d0)<\/td>\n<\/tr>\n<tr>\n<td>\uc5f0\uacb0\ub9ac\uc2a4\ud2b8<\/td>\n<td>\uc120\ud615, \ud558\ub098\uc758 \ub2e4\uc74c \ub178\ub4dc<\/td>\n<td>\uc5d0)<\/td>\n<td>\uc624(1)<\/td>\n<td>\uc624(1)<\/td>\n<td>\uc5d0)<\/td>\n<\/tr>\n<tr>\n<td>\uc815\ub82c<\/td>\n<td>\uc778\ub371\uc2f1\ub41c \uace0\uc815 \ud06c\uae30<\/td>\n<td>\uc5d0)<\/td>\n<td>\uc5d0)<\/td>\n<td>\uc5d0)<\/td>\n<td>\uc5d0)<\/td>\n<\/tr>\n<tr>\n<td>\ud574\uc2dc \ud14c\uc774\ube14<\/td>\n<td>\ud0a4-\uac12 \ub9e4\ud551, \ube60\ub978 \uc561\uc138\uc2a4<\/td>\n<td>\uc624(1)<\/td>\n<td>\uc624(1)<\/td>\n<td>\uc624(1)<\/td>\n<td>\uc5d0)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\ubc14\uc774\ub108\ub9ac \ud2b8\ub9ac\uc640 \uad00\ub828\ub41c \ubbf8\ub798\uc758 \uad00\uc810\uacfc \uae30\uc220<\/h2>\n<p>\uae30\uc220\uc774 \ubc1c\uc804\ud568\uc5d0 \ub530\ub77c \uc774\uc9c4 \ud2b8\ub9ac\uc758 \uc911\uc694\uc131\uc740 \uacc4\uc18d \uc720\uc9c0\ub420 \uac83\uc785\ub2c8\ub2e4. \ub370\uc774\ud130 \ucc98\ub9ac \ubc0f \ucd5c\uc801\ud654\uc5d0 \ub300\ud55c \ud544\uc694\uc131\uc774 \uc99d\uac00\ud568\uc5d0 \ub530\ub77c \uc774\uc9c4 \ud2b8\ub9ac \uae30\ubc18 \uc54c\uace0\ub9ac\uc998\uc740 \ub2e4\uc591\ud55c \ubd84\uc57c\uc5d0\uc11c \uacc4\uc18d\ud574\uc11c \uc911\uc694\ud55c \uc5ed\ud560\uc744 \ud560 \uac83\uc785\ub2c8\ub2e4. \uade0\ud615 \uc870\uc815 \uae30\uc220\uacfc \ucd5c\uc801\ud654 \uc804\ub7b5\uc774 \ub354\uc6b1 \ubc1c\uc804\ud558\uba74 \uc2e4\uc81c \uc2dc\ub098\ub9ac\uc624\uc5d0\uc11c \uc774\uc9c4 \ud2b8\ub9ac\uc758 \uc131\ub2a5\uacfc \uc801\uc6a9 \uac00\ub2a5\uc131\uc774 \ud5a5\uc0c1\ub420 \uac83\uc785\ub2c8\ub2e4.<\/p>\n<h2>\ud504\ub85d\uc2dc \uc11c\ubc84\ub97c \uc0ac\uc6a9\ud558\uac70\ub098 \uc774\uc9c4 \ud2b8\ub9ac\uc640 \uc5f0\uacb0\ud558\ub294 \ubc29\ubc95<\/h2>\n<p>\ud504\ub85d\uc2dc \uc11c\ubc84\ub294 \ub2e4\uc591\ud55c \ubc29\ubc95\uc73c\ub85c \uc774\uc9c4 \ud2b8\ub9ac\ub97c \ud65c\uc6a9\ud558\uc5ec \uc131\ub2a5\uc744 \ud5a5\uc0c1\ud558\uace0 \ub77c\uc6b0\ud305 \uacb0\uc815\uc744 \ucd5c\uc801\ud654\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ubc14\uc774\ub108\ub9ac \ud2b8\ub9ac\ub294 \uc5ec\ub7ec \ud504\ub85d\uc2dc \uc11c\ubc84 \uac04\uc758 \ub85c\ub4dc \ubc38\ub7f0\uc2f1\uc5d0 \uc0ac\uc6a9\ub418\uc5b4 \ud074\ub77c\uc774\uc5b8\ud2b8 \uc694\uccad\uc744 \ud6a8\uc728\uc801\uc73c\ub85c \ubd84\uc0b0\uc2dc\ud0ac \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ub610\ud55c \uce90\uc2f1 \uba54\ucee4\ub2c8\uc998\uc5d0 \ubc14\uc774\ub108\ub9ac \ud2b8\ub9ac\ub97c \uc0ac\uc6a9\ud558\uc5ec \uce90\uc2dc\ub41c \ub370\uc774\ud130\ub97c \ud6a8\uacfc\uc801\uc73c\ub85c \uad00\ub9ac\ud568\uc73c\ub85c\uc368 \uc790\uc8fc \uc694\uccad\ub418\ub294 \ub9ac\uc18c\uc2a4\uc5d0 \ub300\ud55c \uc751\ub2f5 \uc2dc\uac04\uc744 \uc904\uc77c \uc218 \uc788\uc2b5\ub2c8\ub2e4. OneProxy\uc640 \uac19\uc740 \uacf5\uae09\uc790\ub294 \ud504\ub85d\uc2dc \uc11c\ubc84 \uc778\ud504\ub77c\ub97c \ubc14\uc774\ub108\ub9ac \ud2b8\ub9ac\ub85c \uad6c\uc131\ud568\uc73c\ub85c\uc368 \ud074\ub77c\uc774\uc5b8\ud2b8\uc5d0\uac8c \uc6d0\ud65c\ud558\uace0 \ube60\ub978 \ud504\ub85d\uc2dc \uc11c\ube44\uc2a4\ub97c \ubcf4\uc7a5\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n<h2>\uad00\ub828\ub41c \ub9c1\ud06c\ub4e4<\/h2>\n<p>\uc774\uc9c4 \ud2b8\ub9ac\uc5d0 \ub300\ud55c \uc790\uc138\ud55c \ub0b4\uc6a9\uc740 \ub2e4\uc74c \ub9ac\uc18c\uc2a4\ub97c \ucc38\uc870\ud558\uc138\uc694.<\/p>\n<ul>\n<li><a href=\"https:\/\/www.geeksforgeeks.org\/binary-tree-data-structure\/\" target=\"_new\" rel=\"noopener nofollow\">GeeksforGeeks \u2013 \uc774\uc9c4 \ud2b8\ub9ac<\/a><\/li>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/Binary_tree\" target=\"_new\" rel=\"noopener nofollow\">\uc704\ud0a4\ud53c\ub514\uc544 - \uc774\uc9c4 \ud2b8\ub9ac<\/a><\/li>\n<li><a href=\"https:\/\/mitpress.mit.edu\/books\/introduction-algorithms-third-edition\" target=\"_new\" rel=\"noopener nofollow\">\uc54c\uace0\ub9ac\uc998 \uc18c\uac1c(\ub3c4\uc11c)<\/a> Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest \ubc0f Clifford Stein \uc800.<\/li>\n<\/ul>","protected":false},"featured_media":467732,"menu_order":0,"template":"","meta":{"_acf_changed":false,"content-type":"","inline_featured_image":false,"footnotes":""},"class_list":["post-476022","wiki","type-wiki","status-publish","has-post-thumbnail","hentry"],"acf":{"faq_title":"Frequently Asked Questions about <mark>Binary Tree: A Comprehensive Overview<\/mark>","faq_items":[{"question":"What is a Binary Tree?","answer":"<p>A Binary Tree is a fundamental data structure used in computer science and mathematics to represent hierarchical relationships between elements. It consists of nodes connected by edges, forming a tree-like structure, where each node can have at most two children, referred to as the left child and the right child.<\/p>"},{"question":"Who introduced the concept of Binary Trees?","answer":"<p>The concept of Binary Trees was introduced by the renowned computer scientist John von Neumann while working on the EDVAC computer project in 1945.<\/p>"},{"question":"What are the key features of Binary Trees?","answer":"<p>Binary Trees offer several key features, including efficient searching, quick insertion and deletion, hierarchical structure, and various traversal algorithms like in-order, pre-order, and post-order traversal.<\/p>"},{"question":"What types of Binary Trees exist?","answer":"<p>Several types of Binary Trees exist, each serving different purposes. Some common types include Full Binary Trees, Complete Binary Trees, Perfect Binary Trees, Balanced Binary Trees, and Degenerate (Pathological) Binary Trees.<\/p>"},{"question":"How are Binary Trees used in computer science?","answer":"<p>Binary Trees find diverse applications, such as searching and sorting using Binary Search Trees, expression parsing, data compression with Huffman coding, graph algorithms like Depth-First Search (DFS) and Breadth-First Search (BFS), and priority queues using Binary Heaps.<\/p>"},{"question":"What is the future outlook for Binary Trees?","answer":"<p>As technology advances, Binary Trees will continue to play a crucial role in various fields. Advancements in balancing techniques and optimization strategies are expected to further improve their performance and applicability.<\/p>"},{"question":"How can proxy servers benefit from using Binary Trees?","answer":"<p>Proxy servers can leverage Binary Trees for load balancing among multiple servers and efficient caching mechanisms. Organizing the proxy infrastructure as a Binary Tree can ensure smooth and fast proxy services for clients.<\/p>"},{"question":"Where can I find more information about Binary Trees?","answer":"<p>For more information about Binary Trees, you can refer to resources like GeeksforGeeks and Wikipedia. Additionally, the book \"Introduction to Algorithms\" provides in-depth coverage of this topic.<\/p>"}]},"_links":{"self":[{"href":"https:\/\/oneproxy.pro\/kr\/wp-json\/wp\/v2\/wiki\/476022","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oneproxy.pro\/kr\/wp-json\/wp\/v2\/wiki"}],"about":[{"href":"https:\/\/oneproxy.pro\/kr\/wp-json\/wp\/v2\/types\/wiki"}],"version-history":[{"count":0,"href":"https:\/\/oneproxy.pro\/kr\/wp-json\/wp\/v2\/wiki\/476022\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/oneproxy.pro\/kr\/wp-json\/wp\/v2\/media\/467732"}],"wp:attachment":[{"href":"https:\/\/oneproxy.pro\/kr\/wp-json\/wp\/v2\/media?parent=476022"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}