2010-12-01から1ヶ月間の記事一覧

Javaでスプレー木クラス作成

平衡二分木の一つスプレー木(スプレイ木、自己調整二分木(英:Splay Tree))クラスを制作しました。前回の 「Javaで二分探索木クラス作成」 http://d.hatena.ne.jp/g940425/20101211/1292088124 で制作したクラスBinarySearchTreeをベースに、スプレー操作と…

Javaで二分探索木クラス作成

(12/24追記:deleteのコードに一部誤りがありました。すいませんでした。)いやあ、更新空いた空いた。 このままだと本気で何も書かなくなりそうなので、データ構造の練習をしてみることにした。それにしても、大学でCを使うのを強制されてるせいかJavaとC++…