DO++: 左傾赤黒木
漢字で書くと仰々しいが、赤黒木 (wikipedia) red-black tree (english wikipedia)という平衡二分木で最も多くつかわれているデータ構造の、改善版が出てたそうだ。 left-leaning red-black tree (pdf) 日本語に訳すと左傾赤黒木かな。簡単な漢字を並べている感じがしてしまう 赤黒木の詳細については、wikipediaなどをよんでもらうとして、これは更新時間が定数で更新箇所が局所的（これはマルチスレッドとかでロックする箇所をかなり細かい単位で、できるという強い利点もある）のだが、実装が結構面倒くさい。例えばC++ stl のmapとかの赤黒木の実装のstl_tree.h(google code search)は大変なことになっている（特にRb_tree_rebalance_for_eraseとか） 赤黒木というのは動的データ構造
Protocol Independent Programming
Author: Kazu Yamamoto Created: 26 Dec 2003 Modified: 14 Jan 2004 Keyword: IPv4, IPv6, socket API, UNIX, gethostbyname(), getaddrinfo() Introduction Since IPv6 is now supported in many UNIX(-like) operating systems, including MacOS/Linux/BSD variants, you may want to modify your IPv4-only program to support both IPv4 and IPv6. You can easily find new socket API defined in RFC3493, "Basic Soc
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
