/************************************************************************* 这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂.....
分类：
其他好文 时间：
2014-08-31 19:58:31
阅读次数：
190
1、序
详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继
2、二叉查找树简介
它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树
3、...
分类：
其他好文 时间：
2014-08-13 18:46:47
阅读次数：
164
/*************************************************************************这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂度均为o...
分类：
编程语言 时间：
2014-08-13 14:49:16
阅读次数：
331
1.一个以递增方式排列的链表，去掉链表中的冗余值。
思路一：设有两个指针p和q，使p不动，q依次往后循环直到p->data不等于q->data，再将中间的冗余数据删除。
思路二：设有两个指针p和q，使p在前，q在后，只要找到一个冗余就删除一个，依次往后删除。
输入的链表：1 3 3 3 3 6 6 8 9 10
删除后的链表：1 3 6 8 9 10
比较两种思路，思路二的想法相比于思路...
分类：
其他好文 时间：
2014-07-19 23:26:29
阅读次数：
318
平衡二叉树：是一颗空树；或者具有以下性质的树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。
平衡二叉树的关键在于插入结点时如何保持整棵树的平衡性。
下面是不平衡发生的四种情况：
（1）平衡二叉树某一节点的左孩子的左子树上插入一个新的节点，使得该节点不再平衡。
LL型（左孩子的左子树）
由于在A的左孩子B的左子树上插入结点F，使A的平衡因子由1增至...
分类：
其他好文 时间：
2014-07-10 22:49:30
阅读次数：
235
题目：用两个栈实现一个队列。队列的声明如下：请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
分析：
队列的特点是“先进先出”，而栈的特点是“先进后出”。要用两个栈来实现队列。用图分析如下：
程序代码如下：
#include
#include
#include
#ifndef ERROR
#define E...
分类：
其他好文 时间：
2014-07-02 08:00:24
阅读次数：
247
1、序详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值...
分类：
其他好文 时间：
2014-06-25 20:44:28
阅读次数：
294
题目：用两个栈实现一个队列.队列的声明如下，请实现它的两个函数 appendTail 和
deleteHead，分别完成队列尾部插入结点 和
队列头部删除结点AppendTail：直接将元素入栈stack1DeleteHead：当stack2中不为空时，在stack2中的栈顶元素是最先进入队列的元素...
分类：
其他好文 时间：
2014-06-07 07:06:14
阅读次数：
232
链表是数据结构的基础内容之一，下面就链表操作中的创建链表、打印链表、求取链表长度、判断链表是否为空、查找结点、插入结点、删除结点、逆转链表、连接链表、链表结点排序等进行总结。
1.创建表示结点的类，因为链表操作中需要比较结点，因此结点需要实现comparable接口。
public class Node implements Comparable {
private Object data;...
分类：
其他好文 时间：
2014-05-18 03:04:38
阅读次数：
316
