- 博客(2)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 C语言实现红黑树
红黑树是一种二叉搜索树,具有良好的性质,树高至多2lg(n+1)。 一棵红黑树是满足下列条件的二叉搜索树: 每个节点或是红色的或是黑色的。根节点是黑色的。叶子节点是黑色的。如果一个节点是红色的,那么它的两个孩子是黑色的。对每个节点,从该节点(不包括该节点)到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点。 本方案使用一个哨兵Nil来代表所有的NULL,根节点为T,根
2015-06-30 03:06:45 2749
原创 C语言实现一个泛型容器
用C语言实现一个容器,可以装字符串、字符、数字、二进制数据, 其中每一个被装进的数据要附带一个唯一识别码( uid )。 int put_char(List *list, unsigned int uid, char c); int put_string(List *list, unsigned int uid, char *str); int put_integer(List *list,
2015-06-07 00:36:03 841
randomized select 算法工作错误
2015-06-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人