search

haleyhousellc / arboriculture

A simple tree library written in TypeScript.
https://haleyhousellc.github.io/arboriculture
ISC License
2 stars 0 forks source link

Not all new Red-Black leaves get a link from their parent. #2

Closed haleyga closed 7 years ago

haleyga commented 7 years ago

Now, rather than acting like a normal BST during Red-Black insertion, some leaves don't get a link from their parent. The node count is still incremented and the new node is linked to its parent, but without the link from the parent, it's essentially missing from the tree.

haleyga commented 7 years ago

fixed in commit 'd4fe699eef63e8d4049db389327a0f6007324622'