Skip to content

git-flyer/Red_black_tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Red_black_tree

C++红黑树与哈希表的实现

这是个用C++泛型实现的红黑树,并没有实现相同结点的插入操作,但是基本的插入删除操作都实现了,可以当作集合使用。
在删除代码的编写过程中发现了篇优质的文章,这里贴一下红黑树的删除,整体思路非常清晰。
已修复issue中删除异常的问题。
重新设计了链地址法的哈希表(链表改造为红黑树),链数组长度可在int范围内,基本可在O(1)时间复杂度内实现查找和更新。

如果有帮助到你,就帮忙点个小⭐⭐吧,非常感谢(^ω^)

About

C++红黑树与哈希表的实现

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages