Data Structure
文章平均质量分 69
Follow_My_Heart
菜鸟喜欢贴代码,高手喜欢总结高论
展开
-
从尾到头打印链表
题目:创建一个链表,从尾到头打印链表。三种方法:利用栈, 递归, 就地逆置原创 2014-04-14 17:35:52 · 912 阅读 · 0 评论 -
判断是否是轴对称二叉树
算法思路:其实思路不难,递归判断左节点的左孩子是否等于右节点的右孩子,并且左节点的右孩子等于右节点的左孩子#include using namespace std;struct BinNode { char data; BinNode *lchild; BinNode *rchild;};void Create(BinNode*原创 2014-04-03 10:26:47 · 934 阅读 · 0 评论 -
用两个栈实现一个队列
用两个栈实现一个队列:算法示意图如下#include using namespace std;const int StackSize = 100; //栈容量templateclass SeqStack{public: SeqStack(){ top = -1;} ~SeqStack(){} void Push(T x);原创 2014-04-03 20:38:04 · 877 阅读 · 0 评论 -
二叉树非递归遍历
#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原创 2014-04-07 19:50:02 · 888 阅读 · 0 评论 -
二叉排序树
二叉排序树的创建、节点插入、查找、删除原创 2014-04-13 10:22:54 · 841 阅读 · 0 评论 -
平衡二叉树详解
转自:http://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html写的有点儿俗,理论性不是很强,不过还算通俗易懂。总之,谢谢上位大侠的解释~~~平衡二叉树定义(AVL):它或者是一颗空树,或者具有每以下性质的二叉树:它的左子树和右子树的深度之差的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。平衡因子转载 2014-09-02 21:06:41 · 1008 阅读 · 0 评论