{"height":"190","categories":["C++","STL"],"provider_url":"https://hatena.blog","image_url":null,"title":"Alternating Skip List","type":"rich","provider_name":"Hatena Blog","author_name":"Cryolite","author_url":"https://blog.hatena.ne.jp/Cryolite/","url":"https://blog.cryolite.net/entry/20050421/p3","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.cryolite.net%2Fentry%2F20050421%2Fp3\" title=\"Alternating Skip List - Cry&#39;s Blog\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","blog_url":"https://blog.cryolite.net/","description":"\"Alternating Skip List\"\u3061\u3045\u306e\u304c\"Exceptional C++ Style\"\u3067\u8a00\u53ca\u3055\u308c\u3066\u3044\u305f\u306e\u3067\u539f\u6587\u3092\u8aad\u3093\u3067\u307f\u308b\uff0e http://www.ddj.com/documents/s=882/ddj0008n/ (\u5168\u6587\u8aad\u3080\u306b\u306fregistration\u304c\u8981\u308a\u307e\u3059) \u666e\u901a\u306e\u30ea\u30f3\u30af\u3060\u3051\u3058\u3083\u306a\u304f\u30661\u500b\u304a\u304d\uff0c3\u500b\u304a\u304d\uff0c7\u500b\u304a\u304d\uff0c\u30fb\u30fb\u30fb\u306e\u30ea\u30f3\u30af\u3092\u7528\u610f\u3059\u308b\u3053\u3068\u306b\u3088\u3063\u3066SortedAssociativeContainer\u306e\u8981\u6c42(\u7c21\u5358\u306b\u8a00\u3046\u3068std::set\u306e\u6a5f\u80fd)\u3092\u6e80\u305f\u305b\u308blist\u304c\u3067\u304d\u308b\u3068\u306a\uff0ering\u306b\u3059\u308b\u3053\u3068\u306b\u3088\u3063\u3066\u5358\u65b9\u5411\u306e\u30ea\u30f3\u30af\u3060\u3051\u3067\u3082\u9006\u5411\u304d\u306eiteration\u304cO(1)\u306b\u306a\u308b\uff0e\u3067\u3082\uff0c\u2026","width":"100%","published":"2005-04-21 00:00:02","blog_title":"Cry's Blog"}