---
title: "Discussion on \"アルゴ式: 920 Q5. 二分探索木からの削除 (Swift)\" | Hashnode"
description: "Discussion on \"アルゴ式: 920 Q5. 二分探索木からの削除 (Swift)\". Q5. 二分探索木からの削除\n\n重かったし、考えすぎた感じもある\n最初は探索の実装も親も一緒に返るように調整して実装\nその後、strmikanさんの実装をヒントに、自分でも再帰的に実装\nただ、この実装だと削除するNodeの子供が二人いて、通りがけ順で次のものと同じ値が複数あったときに、想定通りの動作しない\n問題の例だと、2を削除している際に3と入れ替えているが、その親の5も3であった場合、本来の『（元々の）3が削除され、4が繰り上がる』ではなく、『（問題の例では5だった）3が削除され、6が繰り上..."
url: "https://hashnode.com/posts/algo920-q5-deleting-from-binary-tree-swift/6284752683966a1653f11890"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [アルゴ式: 920 Q5. 二分探索木からの削除 (Swift)](https://continuous-tumbling.com/algo920-q5-deleting-from-binary-tree-swift?utm_source=hashnode&utm_medium=feed)

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

May 18, 2022 · 1 min read · continuous-tumbling.com  
Updated May 29, 2022  
Read the article

-   [#algorithms](https://hashnode.com/tag/algorithms)

## Written by

[Takeshi Suzuki](https://hashnode.com/@tockrock)

@tockrock · Kanagawa, Japan

  
[View profile](https://hashnode.com/@tockrock)

looking for things to do next

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
