二叉树
文章平均质量分 89
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
nyoj 红黑树 202 (二叉树遍历)
红黑树 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。 当然,这个是我说的。。。 《算法导论》上可不是这么说的: 如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。 1)每个节点或是红的,或者是黑的。 2)每个叶子节点(NIL)是黑色的 3)如果原创 2015-10-17 15:28:01 · 653 阅读 · 0 评论 -
poj S-Trees 1105 (二叉树模拟)
S-Trees Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1501 Accepted: 809 Description A Strange Tree (S-tree) over the variable set Xn = {x1,x2,...,xn} is原创 2015-08-23 11:28:04 · 1187 阅读 · 0 评论 -
zoj S-Trees 1150 (二叉树模拟)
S-Trees Time Limit: 2 Seconds Memory Limit: 65536 KB A Strange Tree (S-tree) over the variable set Xn = {x1,x2,...,xn} is a binary tree representing a Boolean function f:{0,1}->{0,1}. Each pa原创 2015-08-23 11:31:07 · 389 阅读 · 0 评论 -
hdoj Binary Tree 5573 (二叉树+思想)
Binary Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 107 Accepted Submission(s): 60 Special Judge Problem Description The Old原创 2015-12-01 16:13:56 · 510 阅读 · 0 评论