这是个用C++泛型实现的红黑树，并没有实现相同结点的插入操作，但是基本的插入删除操作都实现了，可以当作集合使用。
在删除代码的编写过程中发现了篇优质的文章，这里贴一下红黑树的删除，整体思路非常清晰。
已修复issue中删除异常的问题。
重新设计了链地址法的哈希表（链表改造为红黑树），链数组长度可在int范围内，基本可在O（1）时间复杂度内实现查找和更新。
如果有帮助到你，就帮忙点个小⭐⭐吧，非常感谢(^ω^)
git-flyer/Red_black_tree
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|