红黑树的代码实现

baizelshi 38 0 DOCX 2018-12-21 09:12:51

写了一个红黑树的类，实现了插入、删除、查找功能；用了模板实现，是.h形式的头文件

推荐下载

详细的红黑树C++模板实现,调试后运行正确。 template class RBTree { private: static node *nil;//哨兵,静态成员,被整个RBTree类所共有 no

我做的一个红黑树算法实验包括插入删除等操作和相关性能分析,里面附带实验详细说明,感兴趣的可以下来参考。算法参考比较著名的(第二版,作者Thomas H Cormen)虽然经过了大量的测试,但仍然可能有

实验1:实现红黑树的基本算法, 对n的取值分别为 12、24、36、48、60,随机生成n 个互异的正整数(K1, K2, K3, ……, Kn)作为节点的关键字,向一棵初始空的红黑树中依次插入这n

红黑树算法(C#,C++实现)!

算法导论中红黑树的C代码实现,已添加注释

红黑树的C++实现,包括红黑树的插入,删除,查找等操作

红黑树(Red-Black Tree)是二叉搜索树(Binary Search Tree)的一种改进。我们知道二叉搜索树在最坏的情况下可能会变成一个链表(当所有节点按从小到大的顺序依次插入后)。而红黑

红黑树源代码 RBTree source code

从2-3树理解红黑树的ppt,包括概念,原理,插入、删除、转换等。

描述了红黑树的基本结构以及与二叉树的性能比较

用户评论

请输入评论内容

评分：

暂无评论