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