Red-Black tree does not always properly rotate during insertion of new node

haleyhousellc / arboriculture

A simple tree library written in TypeScript.

https://haleyhousellc.github.io/arboriculture

ISC License

2 stars 0 forks source link

Red-Black tree does not always properly rotate during insertion of new node #1

Closed haleyga closed 7 years ago

haleyga commented 7 years ago

Depending on the order of insertion, a red-black tree may act exactly as a standard Binary Search Tree. This essentially defeats the purpose of the Red-Black tree!

haleyga commented 7 years ago

Fixed in commit '9e9f7294c6ab55a7c085a1bbda274200d9e392a9' (v 0.1.5)