![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树
搞么子啊小子
这个作者很懒,什么都没留下…
展开
-
哈夫曼树
一、哈夫曼树的概念和定义 什么是哈夫曼树?让我们先举一个例子。判定树: 在很多问题的处理过程中,需要进行大量的条件判断,这些判断结构的设计直接影响着程序的执行效率。例如,编制一个程序,将百分制转换成五个等级输出。大家可能认为这个程序很简单,并且很快就可以用下列形式编写出来: [cpp] view plaincopy转载 2014-08-10 17:11:12 · 1456 阅读 · 0 评论 -
二叉树的建立和基本操作
树形结构要多利用递归来求解,递归的关键就是想清楚所有的基准情形,然后扩展到一般情况,写代码的时候最好把基准情况放在前面,把一般情况放在后面!定义二叉树结构体:[cpp] view plaincopytypedef struct BinaryTreeNode { TelemType data;转载 2014-11-17 11:29:52 · 713 阅读 · 0 评论 -
表达式树
在表达式树中,叶子通常是常数值或者变量名,统称为操作数(operands)。而其他非叶子结点则包含各种操作符(operators)。转载 2014-07-21 09:06:09 · 653 阅读 · 0 评论 -
树的存储
树的存储方式//树的双亲表示typedef struct{ //节点结构 ElemType data; //元素 int parent; //双亲位置}PTNode;typedef struct{ //树 PTNode nodes[Max]; int n; //树的节点个数}PTree;//孩子表示法typedef struct{ //孩子结原创 2014-11-29 08:59:12 · 788 阅读 · 0 评论 -
二叉排序树
#include#include#includeusing namespace std;typedef struct BiTNode /* 结点结构 */{ int data; /* 结点数据 */ struct BiTNode *lchild, *rchild; /* 左右孩子指针 */}BiTNode, *BiTree;void原创 2014-12-18 09:39:16 · 514 阅读 · 0 评论