pekempey's memo

Splay Tree

雑談:木のレイアウトに Knuth-Layout を用いている。Knuth-Layout というのは木の in-order をそのまま x 座標とする方法である。回転操作は in-order を保存する操作であるため、回転してもノードは上下にしか移動しないことを感じることができる。