Follow My Heart的专栏

题目：创建一个链表，从尾到头打印链表。 三种方法：利用栈， 递归， 就地逆置

 算法思路： 其实思路不难，递归判断左节点的左孩子是否等于右节点的右孩子，并且左节点的右孩子等于右节点的左孩子 #include using namespace std; struct BinNode { char data; BinNode *lchild; BinNode *rchild; }; void Create(BinNode*

 用两个栈实现一个队列：算法示意图如下 #include using namespace std; const int StackSize = 100; //栈容量 template class SeqStack { public: SeqStack(){ top = -1;} ~SeqStack(){} void Push(T x);

#include #include #include using namespace std; struct Node { char data; Node *lchild, *rchild; }; void Create(Node* &root) { char ch; cin >> ch; if (ch == '#') { root = NULL; } el

二叉排序树的创建、节点插入、查找、删除

 转自：http://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html 写的有点儿俗，理论性不是很强，不过还算通俗易懂。总之，谢谢上位大侠的解释~~~ 平衡二叉树定义(AVL)：它或者是一颗空树，或者具有每以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 平衡因子