1、序详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值...
分类：
其他好文 时间：
2014-06-25 20:44:28
阅读次数：
294
二叉搜索树最大特征是：左边子结点的值#include #include typedef struct NODE{ NODE * pleft; NODE * pright; int ivalue;} node;/* 错误示例，实际上这个函数并没有连接起新建的结点void inser...
分类：
其他好文 时间：
2014-06-25 20:24:38
阅读次数：
192
题目：请实现一个函数，复制一个复杂链表，在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点，还有一个m_pSibling指向链表中的任意节点或者NULLstruct ComplexListNode { int m_nValue; ComplexLi...
分类：
其他好文 时间：
2014-06-24 13:57:17
阅读次数：
287
题目：输入一棵BST，将该BST转换成一个排序的双向链表要求不能创建新的结点，只能调整树中结点指针的指向在BST中，左子节点的值 小于父节点的之， 父节点的值小于 右子节点的值因此我们在转换成有序的双向链表时，原先指向左子节点的指针调整为链表中指向前一个结点的指针原先指向右子节点的指针调整为链表中指...
分类：
其他好文 时间：
2014-06-24 13:38:31
阅读次数：
243
二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上...
分类：
其他好文 时间：
2014-06-24 12:21:17
阅读次数：
257
上一篇中的队列的定义与实现(C语言实现) 中，无论是顺序队列还是链式队列，在尾加和删除头部的操作时，总有一个时间复杂度让人不满意。比如在顺序队列中，删除头部的操作后，总要将后面所有的结点都向前移动一位，这里消耗的较大的；又如在在链式队列中，尾加结点时，为了寻找到最后一位结点，要遍历整个队列，时间复杂度同样是O(n)。
为此，这里需要做出一些改变。...
分类：
编程语言 时间：
2014-06-22 20:11:58
阅读次数：
151
树状DP第二题，这个题真的好复杂~~
题目大意：
有一个n个结点的树，问至少去掉几条边可以产生一个有p个节点的子树。
解题思路：
dp[i][j]表示以i号节点为根的子树，当有j个结点时最少需要去掉几条边。
初始化：当只有1个节点时，一定是连接它到孩子结点的所有边都去掉。
设某一孩子结点标号为v 则dp[i][j]=min(dp[i][j],dp[i][j-t]+dp...
分类：
其他好文 时间：
2014-06-22 18:24:38
阅读次数：
185
谢希仁版《计算机网络》中的例子是这样的，“已失效的连接请求报文段”的产生在这样一种情况下：client发出的第一个连接请求报文段并没有丢失，而是在某个网络结点长时间的滞留了，以致延误到连接释放以后的某个时间才到达server。本来这是一个早已失效的报文段。但server收到此失效的连接请求报文段后，就误认为是client再次发出的一个新的连接请求。于是就向client发出确认报文段，同意建立连接。...
分类：
其他好文 时间：
2014-06-22 16:05:51
阅读次数：
271
所谓双链表的迁移操作指的是将双链表中一部分连续的结点迁移到另外一个结点之前，为了说明这个定义，我们从下图来解释。...
分类：
其他好文 时间：
2014-06-22 14:05:45
阅读次数：
236
题目描述在图论中，包含n个结点（结点编号为1~n）、n-1条边的无向连通图被称为树。 在树中，任意一对结点间的简单路径总是惟一的。 你拥有一棵白色的树——所有节点都是白色的。接下来，你需要处理c条指令： 修改指令(0 v)：改变一个给定结点的颜色（白变黑，黑变白）； 查询指令(1 v)：询问从结点1...
分类：
其他好文 时间：
2014-06-22 12:55:54
阅读次数：
213
