差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:data_structure:redblacktree [2019/09/19] – ikatakos | programming_algorithm:data_structure:redblacktree [2019/10/06] – [実装] ikatakos | ||
|---|---|---|---|
| 行 186: | 行 186: | ||
| node[2] = min_node[2] | node[2] = min_node[2] | ||
| node = min_node | node = min_node | ||
| + | |||
| + | # Delete node is root | ||
| + | if not stack: | ||
| + | if node[0][2] == self.EOT: | ||
| + | self.root = node[1] | ||
| + | else: | ||
| + | self.root = node[0] | ||
| + | self.root[3] = 0 | ||
| + | return | ||
| # Decrease count | # Decrease count | ||
