{"id":1756,"date":"2009-09-17T23:49:04","date_gmt":"2009-09-17T14:49:04","guid":{"rendered":"http:\/\/terzeron.com\/?p=1756"},"modified":"2009-09-17T23:49:04","modified_gmt":"2009-09-17T14:49:04","slug":"skip-list-%ea%b5%ac%ed%98%84-1","status":"publish","type":"post","link":"https:\/\/terzeron.com\/?p=1756","title":{"rendered":"skip list \uc18c\uac1c"},"content":{"rendered":"<p><a href=\"ftp:\/\/ftp.cs.umd.edu\/pub\/skipLists\/skiplists.pdf\">William Pugh\uc758 Skip list \ub17c\ubb38<\/a>\uc744 \ucc38\uc870\ud574\uc11c Skip list\ub97c \uad6c\ud604\ud558\uace0 \uc788\ub2e4.<\/p>\n<p>\uc774 \ub17c\ubb38\uc5d0\uc11c\ub294 max level\uc774 \ub300\ub7b5\uc801\uc778 \uc6d0\uc18c\uc758 \uac2f\uc218\uc5d0 \ub530\ub77c \ubbf8\ub9ac \uc815\ud574\uc838\uc57c \ud55c\ub2e4\uace0 \ub098\uc640 \uc788\ub294\ub370, \uc774\uac83\uc744 \ub3d9\uc801\uc73c\ub85c \uc99d\uac00\ud558\ub294 \ubc29\uc2dd\uc73c\ub85c \uad6c\ud604\ud558\ub824\ub2c8\uae4c \uc870\uae08 \ubcf5\uc7a1\ud574\uc9c0\uace0 \uc788\ub2e4.<\/p>\n<p>\ub610\ud55c template\uc744 \uc368\uc11c generic\ud558\uac8c \ub9cc\ub4e4\ub824\uace0 \uacc4\ud68d \uc911\uc774\ub2e4.<\/p>\n<p>\ud604\uc7ac, search\uc640 insert\uac00 \uc81c\ub300\ub85c \ub418\ub294 \uac83\uc744 \ud655\uc778\ud55c \ubc84\uc804\uae4c\uc9c0 \uc644\ub8cc\ub418\uc5c8\ub2e4.<br \/>\n(delete\ub294 insert\uc640 \uc54c\uace0\ub9ac\ub4ec\uc774 \ube44\uc2b7\ud558\ub2e4.)<\/p>\n<p>Skip list\ub294 Java SE 6\uc5d0 ConcurrentSkipListSet, ConcurrentSkipListMap\uc774\ub77c\ub294 \uc774\ub984\uc758 \uceec\ub809\uc158\uc73c\ub85c \uc81c\uacf5\ub41c\ub2e4. \uac1c\ubc1c\uc790\ub77c\uba74 \uc8fc\ubaa9\ud560\ub9cc\ud55c \uc790\ub8cc\uad6c\uc870\ub77c\uace0 \ud560 \uc218 \uc788\ub2e4.<\/p>\n<div class=\"fb-background-color\">\n\t\t\t  <div \n\t\t\t  \tclass = \"fb-comments\" \n\t\t\t  \tdata-href = \"https:\/\/terzeron.com\/?p=1756\"\n\t\t\t  \tdata-numposts = \"100\"\n\t\t\t  \tdata-lazy = \"true\"\n\t\t\t\tdata-colorscheme = \"light\"\n\t\t\t\tdata-order-by = \"time\"\n\t\t\t\tdata-mobile=true>\n\t\t\t  <\/div><\/div>\n\t\t  <style>\n\t\t    .fb-background-color {\n\t\t\t\tbackground: #ffffff !important;\n\t\t\t}\n\t\t\t.fb_iframe_widget_fluid_desktop iframe {\n\t\t\t    width: 100% !important;\n\t\t\t}\n\t\t  <\/style>\n\t\t  ","protected":false},"excerpt":{"rendered":"<p>William Pugh\uc758 Skip list \ub17c\ubb38\uc744 \ucc38\uc870\ud574\uc11c Skip list\ub97c \uad6c\ud604\ud558\uace0 \uc788\ub2e4. \uc774 \ub17c\ubb38\uc5d0\uc11c\ub294 max level\uc774 \ub300\ub7b5\uc801\uc778 \uc6d0\uc18c\uc758 \uac2f\uc218\uc5d0 \ub530\ub77c \ubbf8\ub9ac \uc815\ud574\uc838\uc57c \ud55c\ub2e4\uace0 \ub098\uc640 \uc788\ub294\ub370, \uc774\uac83\uc744 \ub3d9\uc801\uc73c\ub85c \uc99d\uac00\ud558\ub294 \ubc29\uc2dd\uc73c\ub85c \uad6c\ud604\ud558\ub824\ub2c8\uae4c \uc870\uae08 \ubcf5\uc7a1\ud574\uc9c0\uace0 \uc788\ub2e4. \ub610\ud55c template\uc744 \uc368\uc11c generic\ud558\uac8c \ub9cc\ub4e4\ub824\uace0 \uacc4\ud68d \uc911\uc774\ub2e4. \ud604\uc7ac, search\uc640 &hellip; <a href=\"https:\/\/terzeron.com\/?p=1756\">\uacc4\uc18d \uc77d\uae30 <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_sitemap_exclude":false,"_sitemap_priority":"","_sitemap_frequency":"","footnotes":""},"categories":[13],"tags":[],"class_list":["post-1756","post","type-post","status-publish","format-standard","hentry","category-programming"],"_links":{"self":[{"href":"https:\/\/terzeron.com\/index.php?rest_route=\/wp\/v2\/posts\/1756","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/terzeron.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/terzeron.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/terzeron.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/terzeron.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1756"}],"version-history":[{"count":0,"href":"https:\/\/terzeron.com\/index.php?rest_route=\/wp\/v2\/posts\/1756\/revisions"}],"wp:attachment":[{"href":"https:\/\/terzeron.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1756"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/terzeron.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1756"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/terzeron.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1756"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}