RBT remove doens't work if node.Left && node.Right are both nil

ngtuna commented

2019-07-30 03:58:04 +00:00

(Migrated from github.com)

https://github.com/emirpasic/gods/blob/master/trees/redblacktree/redblacktree.go#L136

emirpasic commented

2019-07-30 07:56:24 +00:00

(Migrated from github.com)

@ngtuna true that according to the given lines of code, but when does this scenario occur. Do you have an example that leads to this state? thx4reporting

ngtuna commented

2019-07-30 08:36:16 +00:00

(Migrated from github.com)

I got this issue on my application using this RBT package. I am trying to understand it. Will keep you posted on this.

👍 1

emirpasic commented

2019-11-07 22:57:11 +00:00

(Migrated from github.com)

@ngtuna any new input on this or something I can look into?

Rows
Columns

RBT remove doens't work if node.Left && node.Right are both nil #118