2014-08-01

スプレー木 - Wikipedia

http://ja.wikipedia.org/wiki/%E3%82%B9%E3%83%97%E3%83%AC%E3%83%BC%E6%9C%A8
http://en.wikipedia.org/wiki/Splay_tree
スプレー木(スプレーき、英: Splay tree)は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。