アルゴ式: 920 Q5. 二分探索木からの削除 (Swift)

Q5. 二分探索木からの削除 重かったし、考えすぎた感じもある 最初は探索の実装も親も一緒に返るように調整して実装 その後、strmikanさんの実装をヒントに、自分でも再帰的に実装 ただ、この実装だと削除するNodeの子供が二人いて、通りがけ順で次のものと同じ値が複数あったときに、想定通りの動作しない 問題の例だと、2を削除している際に3と入れ替えているが、その親の5も3であった場合、本来の『（元々の）3が削除され、4が繰り上がる』ではなく、『（問題の例では5だった）3が削除され、6が繰り上...