红黑树_c ctree红黑类-CSDN博客

网站介绍:文章浏览阅读176次。这里主要讲解红黑树的源码实现,并附上源码。具体参考书籍为《算法导论》首先,我们知道红黑树也是树的一种,所以在程序的设计上,它的大部分方法完全能够继承自普通树(父类)的方法,父类的存在可以使得在对树这种数据结构了解的同时,同时也注意程序的高聚合与低耦合性。原先在对二叉树与红黑树数据结构实现的时候,都是分为一个二叉树实现类,一个红黑树实现类,两个类中,往往好多方法都是重用,以至于这里copy过去,..._c ctree红黑类