数据结构
文章平均质量分 83
梦花火
服务端爱好者,个人博客地址http://justsolitude.com/
展开
-
多项式及其计算
昨天加上今天 想把之前学过的链表进行复习一遍 就花了一个下午加一个晚上的时间,把多项式及其计算做一下,然而让人遗憾的是 我一直想用string 来创建一个多项式 结果发现不行 == Polynomial.h #include using namespace std; struct Term //多项式的节点定义 { double coef; //系数 int exp; //指原创 2017-07-28 19:46:42 · 793 阅读 · 0 评论 -
用三重指针实现HaffTree
给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。原创 2017-07-13 15:42:38 · 572 阅读 · 0 评论 -
判断单向链表是否回文
要求 : 时间复杂度O(n) 空间复杂度O(1);原创 2017-07-14 19:00:21 · 274 阅读 · 0 评论