{"id":324,"date":"2004-05-12T14:29:13","date_gmt":"2004-05-12T05:29:13","guid":{"rendered":"http:\/\/openlook.org\/wp\/?p=324"},"modified":"2004-05-12T14:29:13","modified_gmt":"2004-05-12T05:29:13","slug":"cb-725","status":"publish","type":"post","link":"https:\/\/openlook.org\/wp\/cb-725\/","title":{"rendered":"\ud53c\ubcf4\ub098\uce58 \uc120\uc0dd\ub2d8\uc758 \uc5c9\ub369\uc774"},"content":{"rendered":"<p>\n\uc694\uc998 \uc601 \uba38\ub9ac \uc548 \uc4f0\ub294 \uc77c\ub9cc \ud588\ub354\ub2c8 \uba38\ub9ac\uac00 \uad73\uc5b4\uac00\ub294 \uae30\ubd84\uc774 \ub4e4\uae30 \uc2dc\uc791\ud574\uc11c, 2.4\uc5d0\uc11c \uc0c8\ub85c \ub4e4\uc5b4\uac00\ub294 collections \ubaa8\ub4c8\uc758 heap\ud0c0\uc785\uc744 \ud55c \ubc88 \uad6c\ud604\ud574 \ubcf4\uace0 \uc788\uc2b5\ub2c8\ub2e4. heap\ud0c0\uc785\uc740 \uc77c\ub2e8\uc740 \ud53c\ubcf4\ub098\uce58 \ud799\uc73c\ub85c \uad6c\ud604\ud558\ub3c4\ub85d \uc81c\uc548\ub418\uc5b4\uc788\ub294\ub370, \ub098\uc911\uc5d0 \uac19\uac70\ub098 \uc88b\uc740 \ubcf5\uc7a1\ub3c4\ub97c \uac16\uace0 \uc544\ubaa8\ud0c0\uc774\uc988\ub4dc \ubd84\uc11d\uc5d0\uc11c \ub098\uc740 \uc54c\uace0\ub9ac\uc998\uc774 \uc788\ub2e4\uba74 \ub2e4\ub978 \uac78\ub85c \uad50\uccb4\ud560 \uc218\ub3c4 \uc788\ub2e4\uace0 \ud569\ub2c8\ub2e4. \uadf8\ub798\uc11c \uc77c\ub2e8\uc740 \uc77c\ubc18\uc801\uc778 \ud799 \uc791\uc5c5\ub4e4\uc744 \uba54\uc3d8\ub4dc \uc778\ud130\ud398\uc774\uc2a4\ub85c \ub9cc\ub4dc\ub294 \uac83\uc774 \uac00\uc7a5 \uba3c\uc800 \uc815\ud574\uc838\uc57c\ud560 \uc791\uc5c5\uc785\ub2c8\ub2e4.\n<\/p>\n<p>\n\uc61b\ub0a0\uc5d0 \uc5ed\uc2dc \ud53c\ubcf4\ub098\uce58 \ud799\uc73c\ub85c \uad6c\ud604\ub41c \ud30c\uc774\uc36c \ubaa8\ub4c8\uc778 <a class=\"interwiki\" title=\"FreshPorts\" href=\"http:\/\/www.freshports.org\/devel\/py-pqueue\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/openlook.org\/images\/moin\/classic\/img\/moin-inter.png\" alt=\"[FreshPorts]\" height=\"16\" width=\"16\">devel\/py-pqueue<\/a> \uc18c\uc2a4\ub97c \ubd24\uc744 \ub54c \uc55e\ucabd \uc8fc\uc11d\uc774 &#8220;\uc774 \uc54c\uace0\ub9ac\uc998\uc740 \ub9e4\uc6b0 \ub354\ub7ec\uc6b0\ub2c8 \uc18c\uc2a4 \ubcf4\uace0 \uc774\ud574\ud560 \uc0dd\uac01\uc740 \ud558\uc9c0 \ub9c8\uc2dc\uc624&#8221; \uc2dd\uc758 \ubb38\uad6c\uac00 \uc368 \uc788\uc5b4\uc11c \ub2f9\ud669\ud574\uc11c \uc548 \ubd24\ub358 \uae30\uc5b5\uc774 \uc788\ub294\ub370, \uc6f9\uc5d0\uc11c \uc560\ud50c\ub9bf \uc560\ub2c8\uba54\uc774\uc158\uc744 \uba87\uac1c \ubcf4\uba74\uc11c \ubb38\uc11c\ub97c \ubcf4\ub2c8 \uadf8\ub7f0\ub300\ub85c \uc774\ud574\ub294 \uac00\ub294\uad70\uc694. <img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/openlook.org\/images\/moin\/classic\/img\/smile.png\" alt=\":)\" height=\"15\" width=\"15\"> \uc694\uc998 \uc138\uc0c1\uc774 \uc88b\uc544\uc838\uc11c.. \ud750\ud750;\n<\/p>\n<p>\n\uc6b0\uc120, insert, min, extractmin\uc740 \uad6c\ud604\ud588\ub294\ub370, \uc774\uc81c decreasekey, union, iterator, delete\uac19\uc740 \uac83\ub9cc \uad6c\ud604\ud558\uba74 \ub420 \uac83 \uac19\uc2b5\ub2c8\ub2e4. \uadf8\ub7f0\ub370, \uc9c0\ud558\ucca0\uc5d0\uc11c \uc624\ub294 \ub0b4\ub0b4 \uc0dd\uac01\ud558\ub2e4\uac00 \ub0b4\ub9b4 \uacf3\uc744 \ub193\uce60\ubed4 \ud55c \uc2ec\uac01\ud55c \uace0\ubbfc\uc774 \ubb38\uc11c\ub4e4\uc744 \uc77d\uc5b4\ubd10\ub3c4 \ud574\uacb0\ub418\uc9c0 \uc54a\ub294 \uac83\uc774 \ud558\ub098 \uc788\uc2b5\ub2c8\ub2e4. decreasekey \uc791\uc5c5\uc744 \uc218\ud589\ud560 \ub54c \ud2b8\ub9ac\ub97c \uac00\uc9c0\uc5d0\uc11c \ub69d \ub5bc\uc11c \ubc11\ub465\uc5d0 \ubd99\uc774\ub294 \uc791\uc5c5\uc774 \uc77c\uc5b4\ub098\ub294\ub370, \uadf8\ub7fc \uadf8 \uc6d0\ub798 \ubd99\uc5b4\uc788\ub358 \uc790\ub9ac\uc758 degree\uac00 \ud2c0\ub9b0 \uac12\uc744 \uae30\ub85d\ud558\uace0 \uc788\uac8c \ub41c\ub2e4\ub294.. \uadf8\ub7ec\ub2c8\uae4c \uc6d0\ub798 degree 4\uc778 \uac83\uacfc degree 1\uc778 \uc790\uc2dd\ub4e4\uc774 \ubd99\uc5b4\uc788\ub358 \ub140\uc11d\uc740 degree\uac00 5\uac00 \uae30\ub85d\uc774 \ub418\uc5b4\uc788\uaca0\uc9c0\ub9cc, degree 4\uc778 \uc790\uc2dd\uc774 decreasekey\ud558\ub358 \uc911 \ub5a8\uc5b4\uc838 \ub098\uac00\uba74, \uadf8 \uac00\uc9c0\ub294 \uc2e4\uc81c\ub85c\ub294 degree 2\uc9c0\ub9cc, \uac12\uc740 5\uac00 \uae30\ub85d\ub418\uc5b4 \uc788\uac8c \ub41c\ub2e4\ub294 \uac83\uc778\ub370.. \uc774\ub807\uac8c \ub418\uba74, consolidate\ud558\ub294 \uacfc\uc815\uc5d0\uc11c \uc804\uccb4 \uc6d0\uc18c \uac1c\uc218\ub85c \ucd94\uc815\ud558\ub294 maxdegree\ub97c \ub118\uc5b4 \ubc84\ub9ac\ub294 \ub178\ub4dc\uac00 \ub098\uc62c \uc218\ub3c4 \uc788\uc744 \uac83 \uac19\uace0, \ubb34\uc9c0 \ucef8\ub2e4\uac00 \ub9c9 decreasekey\ub418\uba74\uc11c \ub69d\ub69d \ub5a8\uc5b4\uc838 \ub098\uc628 \ud799\uc774\ub77c\uba74, \uc5ec\uae30\uc800\uae30 \uc2e4\uc81c degree\ubcf4\ub2e4 \uc5c4\uccad \ub192\uc740 \ub140\uc11d\ub4e4\uc774 \ubd84\uc0b0\ub3fc \uc788\uc5b4\uc11c, \uc2e4\uc81c \ud6a8\uc728\uc774 \ub9ce\uc774 \ub5a8\uc5b4\uc9c0\uc9c0 \uc54a\uc744\uae4c \ud558\ub294 \uac71\uc815\uc5d0 \ud729\uc2f8\uc785\ub2c8\ub2e4. -.-;;; \ud750\ud750\ud751&#8230; \ud639\uc2dc \ud53c\ubcf4\ub098\uce58 \ud799\uacfc \uce5c\ud55c \ubd84\ub4e4\uc740 \uaf2d \uc54c\ub824\uc8fc\uc138\uc694;\n<\/p>\n<ul>\n  -&gt; \ud6c4\uae30: \uc54c\uace0\ubcf4\ub2c8 degree\ub97c \uc81c\uac00 \uc798\ubabb \uc774\ud574\ud55c \uac83\uc774\ub124\uc694; degree\ub294 \ub192\uc774\uac00 \uc544\ub2c8\ub77c \uadf8\ub0e5 \uc790\uc2dd \ub178\ub4dc \uac2f\uc218\ub97c \ub73b\ud558\ub294 \uac83\uc774\uc5c8\ub124\uc694~ (\uc544\ud788 \ubd80\ub044\ub7ec\uc6cc\ub77c;; )         <\/ul>\n<p>\n\uc9c0\uae08\uae4c\uc9c0 \uad6c\ud604\ud55c \uc18c\uc2a4\ub294 <a href=\"http:\/\/openlook.org\/cvs\/collections\/\">http:\/\/openlook.org\/cvs\/collections\/<\/a> \uc5d0 \uc62c\ub77c\uac00 \uc788\uc2b5\ub2c8\ub2e4. \ub0a8\uc740 \uba54\uc3d8\ub4dc \uad6c\ud604\uc774 \ub05d\ub098\uba74 SF\uc5d0 \uc62c\ub9b4 \uc0dd\uac01\uc785\ub2c8\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\uc694\uc998 \uc601 \uba38\ub9ac \uc548 \uc4f0\ub294 \uc77c\ub9cc \ud588\ub354\ub2c8 \uba38\ub9ac\uac00 \uad73\uc5b4\uac00\ub294 \uae30\ubd84\uc774 \ub4e4\uae30 \uc2dc\uc791\ud574\uc11c, 2.4\uc5d0\uc11c \uc0c8\ub85c \ub4e4\uc5b4\uac00\ub294 collections \ubaa8\ub4c8\uc758 heap\ud0c0\uc785\uc744 \ud55c \ubc88 \uad6c\ud604\ud574 \ubcf4\uace0 \uc788\uc2b5\ub2c8\ub2e4. heap\ud0c0\uc785\uc740 \uc77c\ub2e8\uc740 \ud53c\ubcf4\ub098\uce58 \ud799\uc73c\ub85c \uad6c\ud604\ud558\ub3c4\ub85d \uc81c\uc548\ub418\uc5b4\uc788\ub294\ub370, \ub098\uc911\uc5d0 \uac19\uac70\ub098 \uc88b\uc740 \ubcf5\uc7a1\ub3c4\ub97c \uac16\uace0 \uc544\ubaa8\ud0c0\uc774\uc988\ub4dc \ubd84\uc11d\uc5d0\uc11c \ub098\uc740 \uc54c\uace0\ub9ac\uc998\uc774 \uc788\ub2e4\uba74 \ub2e4\ub978 \uac78\ub85c \uad50\uccb4\ud560 \uc218\ub3c4 \uc788\ub2e4\uace0 \ud569\ub2c8\ub2e4. \uadf8\ub798\uc11c \uc77c\ub2e8\uc740 \uc77c\ubc18\uc801\uc778 \ud799 \uc791\uc5c5\ub4e4\uc744 \uba54\uc3d8\ub4dc \uc778\ud130\ud398\uc774\uc2a4\ub85c \ub9cc\ub4dc\ub294 \uac83\uc774 \uac00\uc7a5 &#8230; <a title=\"\ud53c\ubcf4\ub098\uce58 \uc120\uc0dd\ub2d8\uc758 \uc5c9\ub369\uc774\" class=\"read-more\" href=\"https:\/\/openlook.org\/wp\/cb-725\/\" aria-label=\"Read more about \ud53c\ubcf4\ub098\uce58 \uc120\uc0dd\ub2d8\uc758 \uc5c9\ub369\uc774\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-324","post","type-post","status-publish","format-standard","hentry","category-python"],"_links":{"self":[{"href":"https:\/\/openlook.org\/wp\/wp-json\/wp\/v2\/posts\/324","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/openlook.org\/wp\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/openlook.org\/wp\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/openlook.org\/wp\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/openlook.org\/wp\/wp-json\/wp\/v2\/comments?post=324"}],"version-history":[{"count":0,"href":"https:\/\/openlook.org\/wp\/wp-json\/wp\/v2\/posts\/324\/revisions"}],"wp:attachment":[{"href":"https:\/\/openlook.org\/wp\/wp-json\/wp\/v2\/media?parent=324"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/openlook.org\/wp\/wp-json\/wp\/v2\/categories?post=324"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/openlook.org\/wp\/wp-json\/wp\/v2\/tags?post=324"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}