search

ivanallen / dsa

数据结构与算法
BSD 2-Clause "Simplified" License
27 stars 11 forks source link

rbtree insert #23

Closed ivanallen closed 5 years ago

ivanallen commented 5 years ago

Implement red black tree insert & insert_fixup.

ivanallen commented 5 years ago

We lack of document of red-black-tree algorithm. It's hard to understand why you do this or that. I read some references like Introduction to Algorithms, but it has not explained why rb-tree does work. So it's necessary to introduce the story of rb-tree.

jovany-wang commented 5 years ago

We lack of document of red-black-tree algorithm. It's hard to understand why you do this or that. I read some references like Introduction to Algorithms, but it has not explained why rb-tree does work. So it's necessary to introduce the story of rb-tree.

better to create an issue to trace this?