树
森-Js
521
展开
-
二叉链表存储的二叉树
题目描述 树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。对于每一个结点至多只有两课子树的一类树,称其为二叉树。二叉树的链式存储结构是一类重要的数据结构,其形式定义如下: 而二叉树的前序、中序遍历是非常重要的能够访问二叉树所有结点的算法,下面分别列出一种先序遍历和两种中序遍历的算法。 第一种中序遍历的方法(算法6.3): 第二种中序遍历的方法(算法6.2): ...原创 2018-11-19 15:14:19 · 1533 阅读 · 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 评论