单链表的实现需要定义两个类，一个是Node类，存储了节点的数据值以及后继节点的引用。另外一个类就是list，用于存储这些Node节点。单链表的插入和删除操作有两种方法：头结点插入(删除)和末节点插入(删除)。无论是头结点插入还是末节点插入，需要考虑的特殊情况是如果链表是空的话，方法适合也适合。同时， ...
分类：
编程语言 时间：
2016-08-02 19:14:11
阅读次数：
529
LinkedBlockingQueue为先进先出队列 1.链表中的节点，next为后继节点 static class Node<E> { E item; Node<E> next; Node(E x) { item = x; } } 2.三种构造方法a.容量为最大值 b.容量为指定大小 c.容量为最 ...
分类：
数据库 时间：
2016-06-11 13:18:53
阅读次数：
177
启发式搜索启发式搜索的主要思想是通过评价一个状态有”多好”来改进对于解的搜索.方法#1:启发式剪枝估价函数最简单最普通的用法是进行剪枝.假设有一个求最小代价的一个搜索,使用一个可行的估价函数.如果搜到当前状态时代价为A,这个状态的估价函数是B,那么从这个状态开始搜所能得到的最小代价是A+B.如果当前最优解是C满足C方法#2:最佳优先搜索最佳搜索可以看成贪心的深度优先搜索.与一般搜索随意扩展后继节点不...
分类：
编程语言 时间：
2016-05-31 10:38:59
阅读次数：
211
单链表的删除操作是将单链表的第i个节点删去。具体步骤如下：
（1）找到节点ai-1的存储位置p，因为在单链表中节点ai的存储地址是在其直接前趋节点ai-1的指针域next中；
（2）令p->next指向ai的直接后继节点ai+1；
（3）释放节点ai的空间；#include
#include typedef struct node
{
int d...
分类：
其他好文 时间：
2016-05-12 16:05:49
阅读次数：
354
二叉树的遍历运算是将二叉树中节点按一定规律线性化的过程，当二叉链表作为存储结构时，只能找到节点的左、右孩子信息，而不能直接得到节点在遍历序列中的前驱和后继信息。线索化二叉树能够解决这样的问题，将二叉链表中的空指针域填上相应节点的遍历前驱或后继节点的地址，而..
分类：
其他好文 时间：
2016-04-27 22:51:44
阅读次数：
353
？？？有点问题，再试试单链表：指针是指一个数据元素逻辑意义上的存储位置，链式存储机构是基于指针实现的，每一个节点由一个数据元素和一个指针构成。链式存储结构是用指针把相互关联的元素链接起来。在单链表中，每个节点只有一个直接只想后继元素的指针，而双向链表中每个节点有两个指针，一个只想后继节点一个只想前驱
分类：
其他好文 时间：
2016-03-11 22:23:04
阅读次数：
152
双链表中的每个节点包含两个指针域，指针域包含其后继节点的内存地址，还有一个指针所存储的存储器地址其领域前驱节点。 双向链表结点的类型描写叙述：//双向链表的类型描写叙述typedef int ElemType;typedef struct node{ ElemType data; struct n....
分类：
其他好文 时间：
2015-09-20 13:19:23
阅读次数：
144
想对于二叉查找树的查找、插入等操作来说，二叉查找树的删除操作是比较复杂的。在具体的分析中可以根据待删除节点的：1、左右子树均为空；2、左右子树中有一个为空；3、左右子树均非空的情况来考虑。
其中第3种情况即左右子树均非空的情况较为复杂，删除过程中可以找待删除节点的后继节点，与待删除节点交换，然后把后继节点的右子树接入到待删除节点的父节点即可。
TreeNode* r...
分类：
其他好文 时间：
2015-09-01 12:39:46
阅读次数：
122
转载自http://lxy2330.iteye.com/blog/1664786由于平衡二叉树与红黑树都是二叉排序树，又红黑树是对平衡二叉树的一种改进实现，所以它的很多思想算法都来源于排序二叉或平衡二叉树，比如排序二叉树中的添加、删除、查找及查找直接后继节点等，平衡二叉树中的左旋与右旋等都是一样的，...
分类：
其他好文 时间：
2015-08-14 18:39:30
阅读次数：
255
#include
#include
#define MaxSize 100
/*线索二叉树类型定义*/
typedef char DataType;
typedef enum {Link,Thread}PointerTag;//Link=0表示指向孩子节点，Thread=1表示指向前驱节点或后继节点
typedef struct Node{
DataType data;
struct Node...
分类：
其他好文 时间：
2015-08-10 00:23:31
阅读次数：
103
