二叉树定义：每个结点最多有两个子树的树struct TreeNode { int val;
TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL),
right(NULL) {} };...
分类：
其他好文 时间：
2014-05-26 23:43:52
阅读次数：
351
首先查看下面一段代码，我指出了问题代码的所在，读者先自己思考一下这段代码会有什么问题。
这是用clone方法完整拷贝一个二项堆（BinomialHeap）结构的代码。二项堆中包含一个内部类BinomialHeapEntry，这个内部类的对象即二项堆中的每一个结点，除了包含结点对应的关键...
分类：
编程语言 时间：
2014-05-26 16:18:40
阅读次数：
412
官方解释：Windows Communication Foundation (WCF)
是用于构建面向服务的应用程序的框架。借助 WCF，可以将数据作为异步消息从一个服务终结点发送至另一个服务终结点。服务终结点可以是由 IIS
承载的持续可用的服务的一部分，也可以是应用程序中承载的服务。终结点可以是...
分类：
其他好文 时间：
2014-05-26 14:03:08
阅读次数：
193
红黑树的定义
红黑树是满足如下条件的二叉树：(1)每个结点都有颜色标记，要么是黑色，要么是红色(2)根结点是黑色的(3)叶子结点是黑色的（按《算法导论》和其他文献的说法是，这里的叶子结点指的是空结点）(4)红色结点的孩子必须是黑色的(5)从根结点到每一个叶子结点的路径上，黑色结点的个数相同。（...
分类：
其他好文 时间：
2014-05-26 12:14:29
阅读次数：
386
前提是每层的结点上设置了NavigateUrl
OnSelectedNodeChanged事件好像失去了作用。 另外TreeView是没有AutoPostBack的！！！！
那么要如何触发OnSelectedNodeChanged事件呢？ 其实我想实现的功能很简单就是要点击节点时，该节点新式有所变化...
分类：
其他好文 时间：
2014-05-26 07:12:02
阅读次数：
177
题目：输入一颗二叉树的根结点，判断该二叉树是不是平衡二叉树。平衡二叉树是满足所有结点的左右子树的高度差不超过1的二叉树
方案一：遍历数组的每一个结点，对每一个结点求它的左右子树的高度并进行判断。时间复杂度大于O(n)，小于O(n^2)效率较低，因为有很多点需要重复访问。
//二叉树的结点
struct BinaryTreeNode{
int m_value;
Bin...
分类：
其他好文 时间：
2014-05-26 04:34:53
阅读次数：
192
思路：1、反转后头结点变化；2、注意链表可能断裂的情形...
分类：
其他好文 时间：
2014-05-26 03:13:18
阅读次数：
163
唉o(︶︿︶)o ，我果然还是玩不了 邻接链表，捣鼓了一晚上，只实现了 DFS的搜索 ，BFS 至今还不会，快回宿舍了，等校赛后再研究吧
邻接链表：
n个顶点m条边的无向图，表示中有
n 个顶点表结点和 2m 个边表结点。(也就是说，每条边 u-v 在邻接表 中出现两次：一次在关于u的邻接表中，另一次在关于v的邻接表中)PS：注意是无向图，有...
分类：
其他好文 时间：
2014-05-24 23:30:32
阅读次数：
247
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。
下面这棵树就是一棵二叉树。
二叉树的使用范围最广，一棵多叉树也可以转化为二叉树，因此我们将着重讲解二叉树。
二叉树中还有连两...
分类：
其他好文 时间：
2014-05-23 00:11:28
阅读次数：
301
在dojo中，除了沿用Dom结点， dojo 还自定义了一类结点用“dojoType" 进行标识。
dojo 称这些结点为widget。 当检测到HTMl文档中某个标签定义了dojoType 属性之后，dojo会调用dojo包中相应的 js 及 css 文件对这个结点进行渲染。 从而这个结点元素就会相应地显示出具有dojo特色的样式及功能。
如此说来， dom.byId 跟 dojo.byId...
分类：
其他好文 时间：
2014-05-22 23:32:54
阅读次数：
339
