についての文書らし。 スレッド固有領域については読んどいた方が良いかもしれないす。 なぜかelfフォーマットの話に発展しているところが不気味です。 注意セヨセヨ。
は、常にバランスしているツリー。 ノードの追加,削除,検索にかかる時間の最悪値が保証されている。
は、ノードの検索ごとにツリー構造を変化させるツリー。 よく検索されるノードは根の近くにあつまる。 頻繁に使うノードの検索が速い。
wine上で動いているそうで。