Red-Blacktree,简称RB-Tree;平衡的扩充二叉搜索树;特点:利用对树中的结点“红黑着色”的要求,降低了平衡性的条件,达到局部平衡,有着良好的最坏情况运行时间,它可以在O(logn)时间
非常好用的红黑树,下载直接使用,每次获取树最左边节点从而得到,最小node节点。
实现了红黑树、AVL树的基本功能增删改查。学习交流,共同进步
红黑树代码实现及详细分析
一个基于C++的红黑树实现,RedBlackTree,C++,二叉树,平衡二叉树
用C语言写的基于红黑树实现的图书管理系统,数据结构课程设计,压缩包里边包括设计的程序和设计说明书。在图书管理系统中,当图书的数量非常大时,那么查找效率就会明显变低,此时采用一些优化手段就非常必要。采用
红黑树算法(算法导论)详解【for_wind】,介绍了红黑树性质,详细分析了红黑树旋转,插入,删除等基本操作。其中算法的伪代码和算法导论中一致。个人总结的,分享了。
对于RB树(红黑树 )这种数据结构的详细解释
MFC界面,简要用几个数据结构实现了字典查找功能,可根据关键字查找
主要介绍了C语言实现红黑树的实例代码,有需要的朋友可以参考一下