数据结构
Xiao_Chen_L
这个作者很懒,什么都没留下…
展开
-
链表实现多项式乘法
为了实现方便,这里默认多项式项数据是按照指数递增的顺序输入的,默认两多项式相乘后最大的指数小于1000#include <iostream>#include <cmath>using namespace std;struct Node{ float cofe; int exp; Node *next; Node(float c,int e,Node...原创 2018-04-12 22:16:58 · 1030 阅读 · 0 评论 -
最小堆实现优先级队列
#include <iostream>using namespace std;class MinHeap{private: int *heap; int currentsize; int maxsize;public: MinHeap(int sz){ maxsize=sz; heap=new int[maxsize]; if(heap==NULL){ ...原创 2018-05-13 11:03:50 · 574 阅读 · 0 评论 -
二叉排序树建立及前中后序遍历
题目描述输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的...原创 2018-07-23 16:38:03 · 1024 阅读 · 0 评论 -
二叉搜索树的建立和查找
题目描述二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲...原创 2018-07-22 12:06:22 · 1003 阅读 · 0 评论 -
利用前序遍历和中序遍历求后序遍历
题目描述二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。输入描述:两个字符串,其长度...原创 2018-07-22 21:19:12 · 771 阅读 · 0 评论