树
森-Js
521
展开
-
二叉链表存储的二叉树
题目描述树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。对于每一个结点至多只有两课子树的一类树,称其为二叉树。二叉树的链式存储结构是一类重要的数据结构,其形式定义如下:而二叉树的前序、中序遍历是非常重要的能够访问二叉树所有结点的算法,下面分别列出一种先序遍历和两种中序遍历的算法。第一种中序遍历的方法(算法6.3):第二种中序遍历的方法(算法6.2):...原创 2018-11-19 15:14:19 · 1534 阅读 · 0 评论 -
构造哈夫曼树
#include<iostream>using namespace std;int i,j,s1,s2,t,a[10];int max=1000;typedef struct { int weight; int parent,lchild,rchild;} HTNode,*Huffmantree;void select(Huffmantree HT,int n, in...原创 2018-12-03 18:52:25 · 208 阅读 · 0 评论