アルゴ式: 919 Q4. 二分探索木のキー検索 (Swift)
Q4. 二分探索木のキー検索
- タイトル通り、二分探索木の問題
- 挿入でやっていた構造を踏襲
- 最初、提出したときに結果にIEが出て驚いた
- IEがなんの略かわからなかったが、提出結果にカーソルでホバーするとサーバーエラーと出た
- アルゴ式では提出結果の一覧みたいなのは見つけられなかった
- AtCoderのそれを踏襲していると考えていいかな
- 事前に問題ページでコードテストしたときには問題なく動作していたから、一時エラーかなと思って再提出してAC
- strmikanさんの解答では、ツリーではなく、ノードに挿入や探索のメソッドの基本を書かれていたのでそれを踏襲してみた
- 一度、見て書いたからか、ほとんど同じような実装に
- 最初の提出よりも少し簡略化できた気がする
- 挿入で同じ値をいれているから最初の書き方のように、代入と再帰を分けたい気持ちもある
- ただ、明確なコード分岐がでるし、毎回代入する方が読みやすいのかな