totechite's blog

以前プレーンな二分探索木をかいたことがあって、今回もそんな感じ。 totechite.hatenablog.com AVL構造体にinsert, search, deleteメソッドが生えてて、それぞれNode構造体の要素の挿入と探索と削除処理のインターフェースになるみたいな雰囲気。 なおこの実装にkeyはあるけれどデータを保存するvalueはない。 実際利用す…