- 博客(5)
- 收藏
- 关注
转载 Struts2错误
引用自http://bbs.csdn.net/topics/330256977Local DTD is missing for publicID: -//OpenSymphony Group//XWork Validator 1.0.2//EN - defined mappings: {-//Apache Struts//XWork Validator 1.0//EN=xwork-
2015-05-04 11:50:00 1883
原创 红黑树
一、红黑树性质红黑树是一棵满足下面性质的二叉搜索树1.每个节点是红色的,或是黑色的。2.根节点是黑色的。3.每个叶节点是黑色的。4.如果一个节点是红色的,则它两个子节点都是黑色的。5.对每个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点。黑高:从某个节点x出发(不含该节点)到达一个叶节点的任意一条简单路径上的黑色节点个数称为该节点的黑高(
2015-01-13 16:20:16 232
原创 二叉搜索树
1.设x是二叉搜索树中的一个节点。如果y是x左子树中的一个节点,那么y.key = x.key。查找-递归TREE-SEARCH(x, k) if x == NIL || k == x.key return x if k < x.key return TREE-SEARCH(x.left, k) else r
2015-01-07 16:12:09 218
原创 树的遍历
递归:1.先序void PreOrder(T){if T != NULLPrint TPreOrder(T.lchild)PreOrder(T.rchild)}2.中序void InOrder(T){if T != NULLInOrder(T.lchild)Print TInOrder(T.rchild)}3.后序vo
2015-01-05 16:48:59 244
原创 第十章 基本数据结构
一、栈与队列10.1-2 说明如何在一个数组A[1..n]中实现两个栈,使得当两个栈的元素个数之和不为n时,两者都不会发生上溢。要求PUSH和POP操作的运行时间为O(1)。把数组的两端作为栈底,在入栈时向中间靠近。10.1-6 如何用两个栈实现一个队列。两个栈:S1,S2。入队:向A栈入栈。出队:若S2栈不为空,则从S2栈中出栈; 若S2
2015-01-04 20:30:18 711
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人